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Abstract 

We study Smarandache sequences of numbers, and related problems, 
via a Computer Algebra System. Solutions are discovered, and some 
conjectures presented. 
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1 Introduction 

After a good look on the Mathematics Unlimited — 2001 and Beyond [5], which 
addresses the, question of the future of Mathematics in the new millennium, it 
is impossible not to get the deep impression that Computing will be an integral 
part of many branches of Mathematics. If it is true that in the XXst century 
Mathematics has contributed, in a fundamental way, to technology, now, in the 
XXIst century, the converse seems to be also a possibility. For perspectives on 
the role of Computing in Mathematics (and the other way around) see [2, 4, 9], 
Many powerful and versatile Computer Algebra Systems are available nowa- 
days, putting at our disposal sophisticated environments of mathematical and 
scientific computing. They comprise both numerical and symbolic computation 
through high-level and expressive languages, close to the mathematical one. A 
large quantity of mathematical knowledge is already available in these scientific 
systems, providing efficient mathematical methods to perform the desired cal- 
culations. This has two important implications: they spare one a protracted 
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process of programming and debugging, so common to the more conventional 
computer languages; they permit us to write few lines of code, and simpler pro- 
grams, more declarative in nature. Our claim is that explorations with such 
tools can develop intuition, insight, and better qualitative understanding of the 
nature of the problems. This can greatly assist the proof of mathematical results 
(see an example in Section § 2.1 below). 

It is our aim to show that computer- assisted algebra can provide insight and 
clues to some open questions related to special sequences in Number Theory. 
Number Theory has the advantage of being easily amenable to computation 
and experimentation. Explorations with a Computer Algebra System will allow 
us to produce results and to formulate conjectures. We illustrate our approach 
with the mathematics Maple system (all the computational processing was car- 
ried with Maple version 8, on an AMD Athlon(TM) 1.66 GHz machine), and 
with some of the problems proposed by the Romanian mathematician Florentin 
Smarandache. 

Maple was originated more than two decades ago, as a project of the Sym- 
bolic Computation Group of the University of Waterloo, Ontario. It is now a 
registered trademark product of Waterloo Maple Inc. We refer the reader to 
[19, 13] for a gentle introduction to. Maple. For a good account on the Smaran- 
dache collection of problems, and for a biography of F. Smarandache, see [10]. 

We invite and exhort leaders to convert our mathematical explorations in 
the language of their favorite Computer Algebra System; to optimize the algo- 
rithms (we have followed the didactic approach, without any attempt of code 
optimization), and to obtain the results for themselves. The source be with you. 

2 Smarandache Digital Subsequences 

We begin by considering sequences of natural numbers satisfying some given 
property together with all their digits. 

2.1 Smarandache p-digital subsequences 

We are interested in the following Smarandache p-digital subsequences. Let 
P — From 'the sequence {n p }, n £ No, we select those terms whose digits 
are all perfect p-powers. For p = 2 we obtain the Smarandache square-digital 
subsequence: we select only those terms of the sequence (n 2 }°° = whose digits 
belong to the set {0, 1,4,9}. With the Maple definitions 

> pov := (n,p) -> seq(i‘p,i=0. .n) : 

> perf ectPow := (n,p) -> evalbCn = iroot(n.p) "p) ; 

> digit := (n,num) -> irem(iquo(num, 10 “ (length (num)-n) ), 10) : 

> digits := n -> mapfdigit, [$1. .length(n)] ,n) : 

> digP erf ectPow ;= 

> (n,p) -> evalb ( se lect (per f ectPow , digit s (n) , p ) = digits(n)): 
the Smarandache square-digital subsequence is easily obtained: 
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> ssds := n -> select (digPerfectPow, [pow(n,2)] ,2) : 

We now ask for all the terms of the Smarandache square-digital subsequence 
which are less or equal than 10000 2 : 

> ssds (10000); 

[0, 1, 4, 9, 49, 100, 144, 400, 441, 900, 1444, 4900, 9409, 10000, 10404, 11449, 
14400, 19044, 40000, 40401, 44100, 44944, 90000, 144400, 419904, 490000, 
491401, 904401, 940900, 994009, 1000000, 1004004, 1014049, 1040400, 
1100401, 1144900, 1440000, 1904400, 1940449,4000000,4004001,4040100, 
4410000, 4494400, 9000000, 9909904, 9941409, 11909401, 14010049, 14040009, 
14440000, 19909444, 4041 1449, 41990400, 49000000, 49014001, 49140100, 
49999041, 90440100, 94090000, 94109401, 99400900, 99940009, 100000000] 

In [3, 18] one finds the following question: 

“Disregarding the square numbers of the form N x 10 2/c , k 6 N, 

N also a perfect square number, how many other numbers belong 
to the Smarandache square-digital subsequence?” 

Prom the obtained 64 numbers of the Smarandache square-digital subsequence, 
one can see some interesting patterns from which one easily guess the answer. 

Theorem 1. There exist an infinite number of terms on the Smarandache 
square- digital subsequence which are not of the form N x 10 2fc , k 6 N, N a 
perfect square number . 

Theorem 1 is a straightforward consequence of the following Lemma. 

Lemma 2. Any number of the form (lO*^ 1 + 4) xl0 A: ' f * 1 -h4, k e N 0 ("144, 10404, 
1004004, 100040004, belong to the Smarandache square- digital subsequence. 

Proof Lemma 2 follows by direct calculation: 

(l0 fc+1 + 2) 2 = (lQ fc+1 + 4) x 10 fc+1 + 4 . 

□ 

We remark that from the analysis of the list of the first 64 terms of the 
Smaiandache square-digital subsequence, one easily finds other possibilities to 
prove Theorem 1, using different but similar assertions than the one in Lemma 2. 
For example, any number of the form (l0 &+2 4- 14) x 10 fc+2 +49, k e N 0 (11449, 
1014049, 100140049, ...), belong to the Smarandache square-digital subsequence; 

(l 0 *+2 + 7) 2 = ( 10 *+ 2 + 14) x iQk+2 + 49 _ 

Other possibility, first discovered in [12], is to use the pattern (4 x 10* +1 + 4) x 
IQfc+i 4 -i ) k g (441, 40401, 4004001, ...), which is the square of 2 x 10 fc+1 + 1. 
Choosing p = 3 we obtain the Smarandache cube-digital subsequence. 
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> scds n -> select (digPerf ectPow, [pov(n,3)] ,3) : 

Looking for all terms of the Smarandache cube-digital subsequence which are 
less or equal than 10000 3 we only find the trivial ones: 

> scds (10000); 

[0, 1, 8, 1000, 8000, 1000000, 8000000, 1000000000, 8000000000, 1000000000000] 
We offer the following conjecture: 

Conjecture 3. All terms of the Smarandache cube-digital subsequence are of 
the form D x 10 3 * where D e {0, 1,8} and k e N 0 . 

Many more Smarandache digital subsequences have been introduced in the 
literature. One good example is the Smarandache prime digital subsequence, 
defined as the sequence of prune numbers whose digits are all primes (see [18]). 

Terms of the Smarandache prime digital subsequence are easily discovered 
with the help of the Maple system. Defining 

> primeDig n -> evalb (select (isprime , digits (n)) = digits (n)): 

> spds n -> select (primeDig, [seq(ithprime(i) , i-l . ,n)] ) : 

we find that 189 of the first 10000 prime numbers belong to the Smarandache 
prime digital subsequence: 

> nops (spds ( 10000) ) ; 



189 

2.2 Smarandache p-partial digital subsequences 

The Smarandache p-partial digital subsequence is defined by scrolling through 
a given sequence {a n }, n > 0, defined by some property p, and selecting only 
those terms which can be partitioned in groups of digits satisfying the same 
property p (see [3]). For example, let us consider {a n } defined by the recurrence 
relation a n — a n _i 4- o. n „ 2 * One gets the Lucas sequence by choosing the 
initial conditions a$ = 2 and ct-i = 1; the Fibonacci sequence by choosing ctQ = 
0 and ai = 1. The Smarandache Lucas-partial digital subsequence and the 
Smarandache Fibonacci-paiti&l digital subsequence are then obtained selecting 
from therespective sequences only those terms n for which there exist a partition 
of the digits in three groups (n — gig 2 gz) with the sum of the first two groups 
equal to the third one ( gi 4- 92 — £3). 

In [3, 17, 16] the following questions are formulated: 

“Is 123 (14-2 = 3) the only Lucas number that verifies a Smaran- 
dache type partition?” 
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“We were not able to find any Fibonacci number verifying a 
Smarandache type partition, but we could not investigate large num- 
bers; can you?” 

Using the following procedure, we can verify if a certain number n fulfills 
the necessary condition to belong to the Smarandache Lucas / Fibonacci- partial 
digital subsequence, i.e., if n can be divided in three digit groups, glg2g3, with 
gl+g2^g3. 

> spds :=proc (n) 

> local ndl , nd2, nd3, nd, gl, g2> g3: 

> nd : ^length (n) ; 

> for nd3 to nd~2 do 

> g3:=irem(n,10''nd3) ; 

> if length (g3) *2>nd then break; fi; 

> for ndl from min(nd3,nd-nd3-l) by -1 to 1 do 

> nd2 : =nd-nd3-ndl ; 

> gl :=iquo(n, 1Q~ (nd2+nd3)) ; 

> g2:=irem(iquo(n, 10“nd3) , 10~nd2) ; 

> if g2>=g3 then break;fi; 

> if gl+g2=g3 then printfCXd (7,d+7,d^d)\n H ,n,gl ,g2,g3) ;f i; 

> od; 

> od: 

> end proc: 

Now, we can compute the first n terms of the Lucas sequence, using the 
procedure below. 

> lucas:=proc(n) 

> local L, i: 

> L : = [2 , 1]: 

> for i from 1 to n-2 do L: = [L[] ,L[i] +L [i+1]] : od: 

> end proc: 

With n = 20 we get the first twenty Lucas numbers 

> lucas(20) ; 

[2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 843, 1364, 2207, 3571, 5778, 9349] 
Let L be the list of the first 6000 terms of the Lucas sequence: 

> L;=lucas(6000) : 

(elapsed time: 1.9 seconds) 1 

It is interesting to remark that the 6000 th element has 1254 digits: 

1 The most significant time calculations are showed, in order to give an idea about the 
involved computation effort. 
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> length (L [6000] ) ; 



1254 

The following Maple command permit us to check which of the first 3000 
elements belong to a Smarandache Luca,9-partial digital subsequence. 

> map ( spds , L[1 . .3000] ) : 

123 (1+2-3) 

20633239 (206+33-239) 

(elapsed time: 7h50m) 

As reported in [15], only two of the first 3000 elements of the Lucas sequence 
verify a Smarandache type partition: the II th and 36 t; * elements. 

> L[ll] , L [36] ; 



123,20633239 

We now address the following question: Which of the next 3000 elements of 
the Lucas sequence belong to a Smarandache Lucas-partial digital subsequence? 

> map (spds , L [3001 . . 6000] ) : 

(elapsed time: 67h59m) 

The answer turns out to be none : no number, verifying a Smarandache type 
partition, was found between the 3001 t/l and the 6000^ term of the Lucas se- 
quence. 

The same kind of analysis is easily done for the Fibonacci sequence. We compute 
the terms of the Fibonacci sequence using the pie-defined function fibonacci: 

> with(combinat , fibonacci): 

> [seq (fibonacci (i) , i=l. .20)] ; 

(!> 1. 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181,6765] 

Although the 6000 4,1 Fibonacci number is different from the 6000 th Lucas 
number 

> evalb (fibonacci (6000) - L[6000]); 



false 

they have the same number of digits 
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> length. (fibonacci (6000)) ; 



1254 

In order to identify which of the first 3000 Fibonacci numbers belong to the 
Smarandache Fibonacci-paxtial digital subsequence, we execute the following 
short piece of Maple code: 

> map(spds, [seq(f ibonacci (i) , i=l . . 3000)] ) : 

832040 (8+32=040) 

(elapsed time : 8h32m) 

This is in consonance with the result reported in [15]: only one number, 
among the first 3000 numbers of the Fibonacci sequence, verifies a Smarandache 
type partition - the 30 t; * one. 

> f ibonacci (30) ; 



832040 

As befoi-e, with respect to the Lucas sequence, we now want to know which 
of the next 3000 numbers of the Fibonacci sequence belong to the Smarandache 
•Fibonacci-partial digital subsequence. 

> map(spds, [seq(f ibonacci (i) , i=3001 . . 6000)] ) : 

(elapsed time: 39h57m) 

Similarly to the Lucas case, no number, verifying a Smarandache type par- 
tition, was found between the 3001 £/l and the 6000 £/l term of the Fibonacci 
sequence. 

3 Smarandache Concatenation- Type Sequences 

Let {a n }, n £ N, be a given sequence of numbers. The Smarandache concate- 
nation sequence associated to {a n } is a new sequence {s n } where s n is given 
by the concatenation of all the terms ax, . . a n . The concatenation operation 
between two numbers a and b is defined as follows: 

> cone := (a,b) -> a*10'Tength(b)+b : 

In this section we consider four different Smarandache concatenation-type sub- 
sequences: the odd, the even, the prime, and the Fibonacci one. 
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> oddSeq := n -> select (type, [seq(i ,i==l. .n)] , odd) : 

> evenSeq ;= n -> select (type, [seq(i ,i-l. .n)] , even) : 

> prlmeSeq := n -> [seq(ithprime(i) ,i-l . .n)] : 

> with(combinat , fibonacci) : 

> fibSeq n -> [seq(f ibonacci(i) , i-1 . .n)] : 

> # ss = Smaxandache Sequence 

> ss := proc(F,n) 

> local L, R, i: 

> L :* F(n) : 

> R array (1. .nops(L)) : R[l] := L[l] : 

> for i from 2 while i <- nops(L) do 

> R[i] :=conc (R [i-1] ,L[i]) : 

> end do : 

> evalm(R) : 

> end proc : 

Just to illustrate the above definitions, we compute the first five terms of the 
Smarandache odd, even, prime, and Fibonacci sequences: 

> ss (oddSeq, 10) ; 

[1,13,135,1357, 13579] 

> ss (evenSeq, 10) ; 

[2,24,246,2468,246810] 

> ss (primeSeq, 5) ; 

[2,23,235,2357, 235711] 

> ss (fibSeq, 5) ; 

[1,11,112,1123,11235] 

Many interesting questions appear when one try to find numbers among the 
terms of a Smarandache concatenation* type sequence with some given property. 
For example, it remains an open question to understand how many primes are 
there in the odd, prime, or Fibonacci sequences. Are they infinitely or finitely in 
number? The following procedure permit us to find prime numbers in a certain 
Smarandache sequence. 

> ssPrimes := proc(F,n) 

> local ar, i: 

> ax := select (isprime,ss(F,n)) : 

> convext(ar ,list) : 

> end proc: 
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There are five prime numbers in the first fifty terms of the Smarandache odd 
sequence; 

> nops (ssPrimes (oddSeq, 100) ) ; 



5 

five prime numbers in the first two hundred terms of the Smarandache prime 
sequence; 

> nops (ssPrimes (primeSeq, 200) ) ; 



5 

and two primes (11 and 1123) in the first one hundred and twenty terms of the 
Smarandache Fibonacci sequence. 

> ssPrimes (f ibSeq, 120) ; 



[11,1123] 

It is clear that only the first term of the Smarandache even sequence is prime. 
One interesting question, formulated in [1, Ch. 2], is the following: 

“How many elements of the Smarandache even sequence are twice 
a prime?” 

A simple search with Maple shows that 2468101214 is the only number twice a 
prime in the first four hundred terms of the Smarandache even sequence (the 
term 400 of the Smarandache even sequence is a number with 1147 decimal 
digits). 

> ssTwricePrime proc(n) 

> local ax, i: 

> ar := select (i->isprime (i/2) ,ss(evenSeq,n)) : 

> convert (ar ,list) : 

> end proc : t 

> ssTwicePrime (800) ; 



[2468101214] 

4 Smarandache Relationships 

We now consider the so called Smarandache function . This function S(n) is 
important for many reasons (cf. [10, pp. 91-92]). For example, it gives a 
necessary and sufficient condition for a number to be prime: p > 4 is prime if, 
and only if, S(p) = p. Smarandache numbers are the values of the Smarandache 
function. 
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4.1 Sequences of Smarandache numbers 

The Smarandache function is defined in [16] as follows: S(n) is the smallest 
positive integer number such that S(n)\ is divisible by n. This function can be 
defined in Maple by the following procedure: 

> S:=proc(n) 

> local i, fact; 

> fact:=l: 

> for i from 2 while irem(fact, n)<>0 do 

> f act :=fact*i : 

> od : 

> return i-1: 

> end proc : 

The first terms of the Smarandache sequence are easily obtained: 

> seq(S(n) ,n=l . .20) ; 

1, 2, 3, 4, 5, 3, 7, 4, 6, 5, 11, 4, 13, 7, 5, 6, 17, 6, 19, 5 



A sequence of 2k Smarandache numbers satisfy a Smarandache k-k additive 
relationship if 

5(n) + 5(n + l)H“- • • + 5(n+A;— 1) = S(nH-A;) + 5(n“bfc + l)H ' r S(n J r2k — 1) . 

In a similar way, a sequence of 2k Smarandache numbers satisfy a Smarandache 
k-k subtractive relationship if 

S(n)~S(n+l) S(n+k-l) - S(n+k)- S(n+k + l) S(n+2fc-l) . 

In [3, 17] one finds the following questions: 

“How many quadruplets verify a Smarandache 2-2 additive rela- 
tionship?” 

“How many quadruplets verify a Smarandache 2-2 subtractive 
relationship?” 

“How many sextuplets verify a Smarandache 3-3 additive rela- 
tionship?” 

To address these questions, we represent each of the relationships by a Maple 
function: 

> add2_2 ; * (V ,n) ->V [n] +V [n+1] [n+2] +V [n+3] : 

> sub2_2 : = (V ,n) ->V [n] -V [n+1] =V [n+2] -V [n+3] : 

> add3_3 : - (V , n) ->V [n] +V [n+l] +V [n+2] =V [n+3] +V [n+4] +V [n+5] : 
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We compute the first 10005 numbers of the Smarandache sequence: 

> SSN:“[seq(S(i) , i-1 . . 10005)] : 

(elapsed time : 59m29s) 

With the following procedure, we can identify all the positions in the se- 
quence V that verify the relationship F. 

> verifyRelation^procCF* V) 

> local i, VR: VR: = [] : 

> for i to nops(V)-5 do 

> if F(V,i) then VR: = [VR[], i] : fi: 

> od: 

> return VR; 

> end proc : 

We can answer the above mentioned questions for the first 10000 numbers of 
the Smarandache sequence. 

The positions verifying the Smarandache 2-2 additive relationship are: 

> VI :=verifyR9lation(add2J2,SSN) ; 

VI := [6, 7, 28, 114, 1720, 3538, 4313, 8474] 

Similarly, we determine the positions verifying the Smarandache 2-2 sub- 
tractive relationship, 

> V2:-verifyRelation(sub2_2,SSfO ; 

V2 := [1, 2, 40, 49, 107, 2315, 3913, 4157, 4170] 
and the positions verifying the Smarandache 3-3 additive relationship: 

> V3:=verifyRelation(add3J3,SSN) ; 



VS := [5,5182,9855] 

The quadruplets associated with the positions VI (2-2 additive relationship) 
are given by 

> map ( i->printf ( " S (%d) +S ( %d) =S ( */«d) +S (%d) [%d+M«y.d+%d] \n” , 
i,i+l,i+2,i+3,S(i) ,S(i+l) ,S(i+2) ,S(i+3)) , VI) : 

S(6)+S (7)=S(8)+S(9) [3+7 =4+6] 

S(7)+S (8)=S(9)+S(10) [7 +4=6+5] 

S(28)+S(29)=S(30)+S(31) [7+29=5+31] 

S(U4)+SC115)«S(U6)+S(117) [19+23=29+13] 

S ( 1720) +S ( 1721 ) =S ( 1722) +S ( 1723) [43+1721=4 1+1723] 

S (3538) +S (3539) =S (3540) +S (354 1 ) [6 1+3539=59+3541] 

S (4313) +S (4314) =S (4315) +S (4316) [227+719=863+83] 

S (8474) +3(8475) =S (8476) +S (8477) [223+1 13=163+173] 




We remark that in M. Bencze’s paper [3] only the first three quadruplets were 
found. The quadruplets associated with the positions V2 (2-2 subtractive rela- 
tionship) are: 

> map (i~>printf ( "S (7.d) -S (7.d) =S 0/.d) -S (7«d) [7.d-7.d=7.d-7.d] \n" , 
i,i+l,i+2,i+3,S(i) ,S(i+l) ,S(i+2) ,S(i+3)) , V2) : 

S ( 1) -S (2)=S (3) -S (4) [1-2=3 -4] 

S(2) -S (3)=S(4) -S (5) [2~3=4-5] 

S (40 ) -S (41 ) =S (42) -S (43) [5-4 1=7-43] 

S(49)-S(50)=S(51)-S(52) [14-10=17-13] 

S ( 107) -S ( 108 ) =S ( 109) -S ( 110) [107-9=109-11] 

S (2315 )-S (23 16) =S (2317) -S (2318) [463-193=331-61] 

S (3913) -S (3914) =S (3915) -S (3916) [43-103=29-89] 

S (4157 ) -S (4158) =S (4159) -S (4160) [4157-11=4159-13] 

S (4170) -S(4171)=S (4172) -S (4173) [139-97=149-107] 

Only the first two and fourth quadruplets were found in [3]. The following three 
sextuplets verify a Smarandaehe 3-3 additive relationship: 

> map (i->printf ( "S C/.d) +S (7.d)+S (%d) =S (7.d) +S 0/.d) +S (*/.d) 

[%d+7,d+7,d=“/,d+%d+%d] \n" , i , i+1 , i+2 , i+3 , i+4 , i+5 , 

S(i) ,S(i+l) , S(i+2) , S(i+3) ,S(i+4) , S(i+5)) , V3) : 

S(5)+S(6)+S(7)=S(8)+S(9)+S(10) [5+3+7=4+6+5] 

S(5182)+S(5183)+S(5184)=S (5 185) +S (5186) +S (5 187) [2591+73+9=61+2593+19] 

S ( 9855) +S (9856 ) +S (9857) =S (9858) +S (9859) +S (9860) [73+ 11+9857=53+9859+29] 

Only the first sextuplet was found by M. Bencze’s in [3]. For a deeper analysis 
of these type of relationships, see [6, 8]. 

4,2 An example of a Smarandaehe partial perfect additive 
sequence 

Let {a^}, n > 1, be a sequence constructed in the following way: 

O’ i — 0-2 ~ 1; 
a 2p+i — % h - i 1 ; 
a 2p+2 = Gp+1 + 1 • 

The following Maple procedure defines a n . 

> a:=proc(n) 

> option remember : 

> if (n=l) or (n-2) then return 1: 

> elif type (n, odd) then return a( (n-i)/2+l)-l : 

> else return a( (n-2)/2+l)+l : 

> fi: 

> end proc : 
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In [3] the first 26 terms of the sequence axe presented as being 

> A :=i, 1,0,2, -1,1,1, 3, -2, 0,0, 2, 1,1, 3, 5, “4, -2, -1,1, -1,1, 1,3, 0,2: 

One easily concludes, as mentioned in [7], that starting from the thirteenth term 
the above values are erroneous. The correct values are obtained with the help 
of our procedure: 

> seqCa(i) , i=l . .26) ; 

1, 1, 0, 2, -1, 1,1, 3, -2,0, 0,2, 0,2, 2, 4, -3,-1, -1,1, -1,1, 1,3, -1,1 

We prove, for 1 < p < 5000, that {a n } is a Smarandache partial perfect additive 
sequence, that is, it satisfies the relation 

a i H" 4- ■ ■ ■ 4- a p = Op- (-i + Op-j-2 + * • ■ 4* &2 p . (1) 

This is accomplished by the following Maple code: 

> sppasproperty;=proc(n) 

> local SPPAS , p; 

> SPPAS :=[seq(a(i) ,1-1. .n)] ; 

> for p from 1 to iquo(n,2) do 

> if evalb ( add ( SPPAS fi] , i-1 , .p)Oadd (SPPAS [1] , i=p+1..2*p)) 

> then return false; 

> fi; 

> od; 

> return true ; 

> end proc: 

> sppasproperty ( 10000) ; 



true 

(elapsed time: 11.4 seconds) 

We remark that the erroneous sequence A does not verify property (1). For 
example, with p = 8 one gets: 

> add(A[i] ,i-l. . 8)<>add(A[i] ,i=9. .16) ; 

8 ^ 10 

5 Other Smarandache Definitions and Conjec- 
tures 

The Smarandache prime conjecture share resemblances (a kind of dual assertion) 
with the famous Goldbach’s conjecture: “Every even integer greater than four 
can be expressed as a sum of two primes” . 
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5.1 Smarandache Prime Conjecture 

In [3, 17, 16] the so called Smamndache Prime Conjecture is formulated: “Any 
odd number can be expressed as the sum of two primes minus a third prime 
(not including the trivial solution p ~ p H~ q — q when the odd number is the 
prime itself)”. 

We formulate a strong variant of this conjecture, requiring the odd number 
and the third prime to be different (not including the situation p ~ k + q - p), 
that is, we exclude the situation addressed by Goldbach’s conjecture (where the 
even integer 2 p is expressed as the sum of two primes k and q ). 

The number of times each odd number can be expressed as the sum of two 
primes minus a third prime, are called Smarandache prime conjecture numbers . 
It seems that none of them are known (cf. [3]). Here we introduce the notion 
of strong Smarandache n-prime conjecture numbers : the number of possibilities 
that each positive odd number can be expressed as a sum of two primes mi- 
nus a third prime, excluding the trivial solution and imposing our requirement 
that the odd number and the third prime must be different, using all possible 
combinations of the first n primes. 

Given n, the next procedure determines such numbers for all positive odd 
integers less or equal than Urn, 

> spcn:-proc(lim, n) 

> local y, z, i, primos, num, mat: 

> mat : -array (1 . . lim, 1 . .2, [seq( [ f ? c , 0], i^l. .lim)] ) : 

> primos :=seq(ithprime(i) , i-l..n); 

> for i from 1 to n do 

> for y in [primos [i. .n]] do 

> for z in [primos] do 

> num : =primo s [i] +y-z ; 

^ if (num>-l and num<=lim and type (num, odd) and 

> zOprimos [i] and z<>y and zOnum) then 

> if mat [num, 2]=0 then mat [num, 1] := [primos [i] , y, z] : 

> fi: 

> mat [num, 2] : =mat [num, 2] +1 ; 

> fi: 

> od: 

> od: 

> od: 

> for i by 2 to lim do 

> if mat [i, 2]=0 then printf ("7.d“? (0 possibilities) \n u , i) : 

> else printf ( u 7.d=7.d+7 0 d-7.d (7.d possibilities) \n u , i, 

> op (mat [i, 1]), mat [i , 2]) : 

> fi: 

> od : 

> ev aim (mat) : 

> end proc: 




All positive odd numbers less or equal than 19 can be expressed according to 
the conjecture, using only the first six primes. 2 

> spcn(19, 6) : 

1=2+2- 3 (6 possibilities) 

3=5+5-7 (3 possibilities) 

5=3+13-11 (2 possibilities) 

7=5+5-3 (2 possibilities) 

9=3+11-5 (7 possibilities) 

11=3+13-5 (3 possibilities) 

13=5+11-3 (2 possibilities) 

15=5+13-3 (5 possibilities) 

17=7+13-3 (3 possibilities) 

19=11+11-3 (3 possibilities) 

(elapsed time: 0.0 seconds) 

As expected, if one uses the first 100 primes, the number of distinct possibilities, 
for which each number can be expressed as in our conjecture, increases. 

> spcn(19, 100) : 

l=2+2-3 (1087 possibilities) 

3=5+5-7 (737 possibilities) 

5=3+13-11 (1015 possibilities) 

7=3+17-13 (1041 possibilities) 

9=3+11-5 (793 possibilities) 

11=3+13-5 (1083 possibilities) 

13=3+17-7 (1057 possibilities) 

15=3+17-5 (770 possibilities) 

17=3+19-5 (1116 possibilities) 

19=3+23-7 (1078 possibilities) 

(elapsed tijne: 1.8 seconds) 

How many odd numbers less or equal to 10000 verify the conjecture? 3 

> SPCNl;=spcn( 10000, 600): 

(elapsed time : 30m59s) 

> n:=0: for i by 2 to 10000 do if SPCNl[i,2]>0 then n:=n+l; fi; od: n; 

4406 

Using the first 600 primes, only 4406 of the 5000 odd numbers verify the con- 
jecture. And if one uses the first 700 primes? 

2 For each number, only one of the possibilities is showed. 

3 In the follow spcn procedure calls, we removed from its definition the last for loop ( spcn 
without screen output). 
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> SPCN2: =spcn( 10000, 700) : 

(elapsed time: 49m34s) 

> n ; ™0 : 

> for i by 2 to 10000 do if SPCN2 [i , 2] >0 then n:=n+l; fi; od; 

> n; 



5000 

Using the first 700 primes, all the odd numbers up to 10000 verify the con- 
jecture. We refer the readers interested in the Smarandache prime conjecture 
to (14]. 

5-2 Smarandache Bad Numbers 

“There are infinitely many numbers that cannot be expressed as the difference 
between a cube and a square (in absolute value). They are called Smarandache 
Bad Numbers (l) 7 ' - see [3]. 

The next procedure determines if a number n can be expressed in the form 
n = |x 3 — y 2 1 (i.e., if it is a non Smarandache bad number), for any integer x 
less or equal than x max . The algorithm is based in the following equivalence 

n = \x 3 - y 2 \ ^=> y = V x z - n V y — \J x 3 H- n . 

F or each x between 1 and x maiC , we try to find an integer y satisfying y — 

Vx 3 - n or y = Vx 3 +n, to conclude that n is a non Smarandache bad number. 

> nsbn:=proc(n,xra.ax) 

> local x, x3: 

> for x to xmax do 

> x3 : 3 ; 

> if issqr(x3-n) and x3<>n then return n[x, sqrt (x3-n) ] ; 

> elif issqr(x3+n) then return n[x, sqrt(x3+n)] ; fi; 

> od: 

> return nf 1 ?', f ?‘] 

> end proc: 

F, Smarandache [16] conjectured that the numbers 5, 6, 7, 10, 13, 14, . . . are prob- 
ably bad numbers. We now ask for all the non Smarandache bad numbers which 
are less or equal than 30, using only the x values between 1 and 19. We use 
the notation n XiV to mean that n = |x 3 — y 2 \. For example, I2 3 means that 
1 = |2 3 — 3 2 | = |8~9|. 

> NSBN:=map(nsbn, [$1 . .30] , 19) ; 
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NSBN := [12,3, 2 3 > 5, 3i ? 2, 42,2, 5?,?, 6? ?, 72,i, 8i )3 , 93,6, 10?,?, 

113,4, 12-13,47, 13i7,70, 14?,? 7 15 1)4 , 16?,?, 172,5, 183,3 , 195,12, 20 6j 14, 

21?,?, 22 3j7 , 23 3 ,2, 24 l ,5, 265,10 , 26 3 ,i, 27?,?, 282,6, 29?,?, 30i9,s 3 ] 

As proved by Maohua Le in [11], we have just shown that 7 and 13 are non 
Smarandache bad numbers: 7 ~ |2 3 - 1 2 | and 13 = |17 3 - 70 2 |. The possible 
Smarandache bad numbers are: 

> select (n->evalb( op (l,n)= f ? f ) , NSBN) ; 



[5?,?, 6?,?, 10?,?, 14?,?, 16?,?, 21?,?, 27?,?, 29?,?] 

Finally, we will determine if any of these eight numbers is a non Smarandache 
bad number, if one uses all the x values up to 10 8 . 

> map (nsbn , [5,6, 10,14, 16,21 ,27,29] , 10*8) ; 



[5?,?, 6?,?, 10?,?, 14?,?, 16?,?, 21?,? , 27?,?, 29?,?] 

(elapsed time: 14 h 30 m) 

From the obtained result, we conjecture that 5,6,10,14,16,21,27, and 29, are 
bad numbers. We look forward to readers explorations and discoveries. 
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Palindrome Studies 
(Part I) 



The Palindrome Concept and Its Applications to Prime Numbers 



Henry Ibstedt 

Glimminge 2036 
280 60 Broby 
Sweden 



Abstract: This article originates from a proposal by M. L. Perez of American 
Research Press to carry out a study on Smarandache generalized palindromes [1]. The 
prime numbers were chosen as a first set of numbers to apply the development of 
ideas and computer programs on. The study begins by exploring regular prime 
number palindromes. To continue the study it proved useful to introduce a new 
concept, that of extended palindromes with the property that the union of regular 
palindromes and extended palindromes form the set of Smarandache generalized 
palindromes. An interesting observation is proved in the article, namely that the only 
regular prime number palindrome with an even number of digits is 1 1 . 



1. Regular Palindromes 

Definition: A positive integer is a palindrome if it reads the same way forwards and 
backwards. 

Using concatenation we can write the definition of a regular palindrome A in the form 

A=X 1 X 2 X3...X a ...X3X 2 X 1 Or XiX 2 X3...X a X n ...X 3 X 2 X 1 

where x k s {0, 1, 2, ...9} for k=l, 2, 3, ...n, except x^O 



Examples and Identification: The digits 1, 2, ..., 9 are trivially palindromes. The 
only 2-digit palindromes are 1 1, 22, 33, ... 99. 

Of course, palindromes are easy to identify by visual inspection. We see at once that 
5493945 is a palindrome. In this study we will also refer to this type of palindromes as 
regular palindromes since we will later define another type of palindromes. 

As we have seen, palindromes are easily identified by visual inspection, something we 
will have difficulties to do with, say prime numbers. Nevertheless, we need an 
algorithm to identify palindromes because we can not use our visual inspection 
method on integers that occur in computer analysis of various sets of numbers. The 
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following routine, written in Ubasic, is built into various computer programs in this 
study: 

10 'Palindrome identifier, Henry Ibstedt, 031021 

20 input " N" ; N 

30 s— n\10 : r=res 

40 while s>0 

50 s-s\10 :r=10*r+res 

60 wend 

7 0 print n, r 

8 0 end 

This technique of reversing a number is quite different from what will be needed later 
on in this study. Although very simple and useful it is worth thinking about other 
methods depending on the nature of the set of numbers to be examined. Let’s look at 
prime number palindromes. 



2. Prime Number Palindromes 

We can immediately list the prime number palindromes which are less than 100, they 
2, 3, 5, 7 and 1 1 . We realize that the last digit ot any prime number except 2 must 
be 1, 3, 7 or 9. A three digit prime number palindrome must therefore be of the types: 
lxl, 3 xj, 7x7 or 9x9 where xs{0, 1, ..., 9}. Here, numbers have been expressed in 
concatenated form. When there is no risk of misunderstanding we will simply write 
2x2, otherwise concatenation will be expressed 2_x_2 while multiplication will be 
made explicit by 2-X-2. 

In explicit form we write the above types of palindromes: 101+10x, 303+lOx, 
707+10x and 909+lOx respectively. 

A 5-digit palindroti\e axyxa can be expressed in the form: 

a _000_a+x- 101 0+y- 1 00 where as{l, 3, 7, 9}, xs{0, 1, ..., 9} and ye{0, 1, ..., 9} 

This looks like complicating things. But not so. Implementing this in a Ubasic 
program will enable us to look for which palindromes are primes instead of looking 
for which primes are palindromes. Here is the corresponding computer code (C5): 

10 ’Classical 5-digit Prime Palindromes (C5) 

20 ’October 2003, Henry Ibstedt 
30 dim V ( 4 ) , U ( 4 ) 

40 for 1=1 to 4 : read V(I):next 
50 v data 1,3, 7, 9 
60 ' T=10001 
70 for 1=1 to 4 

80 U=0 : ’Counting prime palindromes 

90 A=V(I)*T 
100 for" J=0 to 9 
110 B=A+1010*J 

120 for K=0 to 9 
130 C=B+100*K 

140 if nxtprm(C-l) =C then print C : inc U 
150 next :next 
160 U(I)=U 
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170 next 

180 for 1-1 to 4 :print U{I) :next 
190 end 

Before implementing this code the following theorem will be useful. 

Theorem: A palindrome with an even number of digits is divisible by 1 1. 

Proof: We consider a palindrome with 2n digits which we denote Xi, X 2 , ... x n . Using 
concatenation we write the palindrome 

A=XiX 2... X n Xn . . .X 2 Xj 

We express A in terms of Xi, x 2 , ... x n in the following way: 

A=x,(10 2l, ‘ 1 +l)+x 2 (10 2n ' 2 +10)+x 3 (10 2D ' 3 +10 2 )+ ...x n (10 2n ' n +10 n ' 1 ) 
or 

A = ^x k (10 2n_k +10 k ~’) (1) 

k=i 

We will now use the following observation: 

10 q -1^0 (mod 1 1) for q=0 (mod 2) 

and 

1 0^1 =0 (mod 1 1 ) for q= l (mod 2) 

We re-write (1) in the form: 



A = ^ x k (10 2n ' k ±1 + 10 k 1 +1) where the upper sign applies if k=l (mod 2) and 

k=l 

the lower sign if k=0 (mod 2). 

From this we see that A=0 (mod 11) for n=0 (mod 2). 

Corollary: From this theorem we learn that the only prime number palindrome with 
an even number of digits is 11. 

This means that we only need to examine palindromes with an odd number of digits 
for primality. Changing a few lines in the computer code C5 we obtain computer 
codes (C3, C7 and C9) which will allow us to identify all prime number palindromes 
less than 10 10 in less than 5 minutes. The number of prime number palindromes in 
each interval was registered in a file. The result is displayed in table 1 . 



Table 1 . Number of prime number palindromes 



Number 

of 

digits 


1 1 


Number of 
palindromes 
of type 
3 3 


7 7 


9 9 


Total 


3 


5 


4 


4 


2 


15 


5 


26 


24 


24 


19 


93 


7 


190 


172 


155 


151 


668 



25 




9 



1424 



1280 



1225 



5172 



1243 



Table 2. Three-digit prime number palindromes 
(Total 15) 



Interval 


! Prime Number Palindromes 


100-199 


101 


131 


151 


181 191 


300-399 


313 


353 


373 


383 


700-799 


727 


757 


787 


797 


900-999 


919 


929 







Table 3. Five-digit prime number palindromes 
(Total 93) 



10301 

13831 

16661 


10501 

13931 

17471 


10601 

14341 

17971 


11311 

14741 

18181 


11411 

15451 

18481 


12421 

15551 

19391 


12721 

16061 

19891 


12821 

16361 

19991 


13331 

16561 


30103 


30203 


30403 


30703 


30803 


31013 


31513 


32323 


32423 


33533 

37273 


34543 

37573 


34843 

38083 


35053 

38183 


35153 

38783 


35353 

39293 


35753 


36263 


36563 


70207 


70507 


70607 


71317 


71917 


72227 


72727 


73037 


73237 


73637 

78487 


74047 

78787 


74747 

78887 


75557 

79397 


76367 

79697 


76667 

79997 


77377 


77477 


77977 


90709 


91019 


93139 


93239 


93739 


94049 


94349 


94649 


94849 


94949 

98689 


95959 


96269 


96469 


96769 


97379 


97579 


97879 


98389 



1003001 
1065601 
1 12021 1 
116061 1 
1 190911 
1221221 
1262621 
1287821 
1335331 
1390931 
1447441 
1489841 
1542451 
1579751 
1609061 
1 646461 
1688861 
1 737371 
1805081 
1842481 
1880881 
1917191 
1958591 
1984891 
3001003 



Table 4. Seven-digit prime number palindromes 
(Total 668) 



1008001 
1074701 
1 12321 1, 
116361 1' 
1193911 
1 235321 
1268621 
1300031 
1338331 
1407041 
1452541 
1490941 
1548451 
1580851 
1611161 
1654561 
1695961 
1748471 
1820281 
1851581 
1881881 
1924291 
1963691 
1987891 



1022201 
1082801 
1126211 
1175711 
119691 1 
1242421 
1273721 
1303031 
1 34343 T 
1409041 
1456541 
1496941 
1550551 
1583851 
1616161 
1657561 
1703071 
1755571 
1823281 
1853581 
1883881 
1930391 
1968691 
1988891 



1028201 

1085801 

1129211 

1177711 

1201021 

1243421 

1276721 

1311131 

1360631 

1411141 

1461641 

1508051 

1551551 

1589851 

1628261 

1658561 

1707071 

1761671 

1824281 

1856581 

1884881 

1936391 

1969691 

1993991 



1035301 
1092901 
1 134311 
1178711 
1208021 
1245421 
1278721 
1317131 
1362631 
1412141 
1463641 
1513151 
1556551 
1594951 
1630361 
1660661 
1712171 
1764671 
1826281 
1865681 
1895981 
1941491 
1970791 
1995991 



1043401 

1093901 

1145411 

1180811 

1212121 

1250521 

1280821 

1327231 

1363631 

1422241 

1464641 

1520251 

1557551 

1597951 

1633361 

1670761 

1714171 

1777771 

1829281 

1876781 

1903091 

1951591 

1976791 

1998991 



1055501 
11141 11 
1150511 
1183811 
1215121 
1253521 
1281821 
1328231 
1371731 
1437341 
1469641 
1532351 
1565651 
1598951 
1640461 
1684861 
1730371 
1793971 
1831381 
1878781 
1908091 
1952591 
1981891 



1062601 

1117111 

1153511 

1186811 

1218121 

1257521 

1286821 

1333331 

1374731 

1444441 

1486841 

1535351 

1572751 

1600061 

1643461 

1685861 

1734371 

1802081 

1832381 

1879781 

1909091 

1957591 

1982891 



3002003 3007003 3016103 3026203 3064603 3065603 3072703 

26 




3073703 

3127213 

3187813 

3223223 

3258523 

3291923 

3321233 

3365633 

3424243 

3449443 

3503053 

3569653 

3618163 

3680863 

3722273 

3768673 

3799973 

3842483 

3878783 

3931393 

3991993 

7014107 

7073707 

71 14117 

7155517 

7226227 

7276727 

7327237 

7392937 

7452547 

7493947 

7562657 

7619167 

7666667 

7715177 

7758577 

7794977 

7843487 

7891987 

7941497 

7985897 

9002009 

9049409 

9109019 

9174719 

9217129 

9277729 

9332339 

9414149 

9477749 

9547459 

9601069 

9634369 

971 1179 



3075703 

3135313 

3193913 

3228223 

3260623 

3293923 

3329233 

3368633 

3425243 

3452543 

3515153 

3586853 

3621263 

3689863 

3728273 

3769673 

3804083 

3853583 

3893983 

3938393 

3994993 

7035307 

7079707 

71151 17 

7156517 

7246427 

7278727 

7347437 

7401047 

7461647 

7507057 

7564657 

7622267 / 

7668667 

7718177 

7764677 

7807087 

7850587 

7897987 

7943497 

7987897 

9015109 

9067609 

91 101 19 

9179719 

9222229 

9280829 

9338339 

9419149 

9492949 

9556559 

9602069 

9645469 

9714179 



3083803 

3140413 

3196913 

3233323 

3267623 

3304033 

3331333 

3380833 

3427243 

3460643 

3517153 

3589853 

3627263 

3698963 

3732373 

3773773 

3806083 

3858583 

3899983 

3942493 

3997993 

7036307 

7082807 

71181 17 

7158517 

7249427 

7291927 

7352537 

7403047 

7466647 

7508057 

7576757 

7630367 

7669667 

7722277 

7772777 

7819187 

7856587 

7913197 

7949497 

7996997 

9024209 

9073709 

9127219 

9185819 

9223229 

9286829 

9351539 

9433349 

9493949 

9558559 

9604069 

9650569 

9724279 



3089803 

3155513 

3198913 

3236323 

3272723 

3305033 

3337333 

3391933 

3439343 

3466643 

3528253 

3590953 

3635363 

3708073 

3743473 

3774773 

3812183 

3863683 

3913193 

3946493 

3998993 

7041407 

7084807 

7129217 

7159517 

7250527 

7300037 

7354537 

7409047 

7472747 

7518157 

7586857 

7632367 

7674767 

7729277 

7774777 

7820287 

7865687 

7916197 

7957597 



9037309 

9076709 

9128219 

9196919 

9230329 

9289829 

9357539 

9439349 

9495949 

9561659 

9610169 

9657569 

9727279 



3091903 

3158513 

3211123 

3241423 

3283823 

3307033 

3343433 

3392933 

3441443 

3470743 

3541453 

3591953 

3643463 

3709073 

3746473 

3781873 

3814183 

3864683 

3916193 

3948493 



7046407 

7087807 

7134317 

7177717 

7256527 

7302037 

7362637 

7415147 

7475747 

7519157 

7592957 

7644467 

7681867 

7733377 

7778777 

7821287 

7867687 

7930397 

7958597 



9042409 

9078709 

9136319 

9199919 

9231329 

9318139 

9375739 

9440449 

9504059 

9577759 

9620269 

9670769 

9732379 



3095903 

3160613 

3212123 

3245423 

3285823 

3310133 

3353533 

3400043 

3443443 

3479743 

3553553 

3594953 

3646463 

3716173 

3762673 

3784873 

3826283 

3867683 

3918193 

3964693 



7057507 

7093907 

7136317 

7190917 

7257527 

7310137 

7365637 

7434347 

7485847 

7521257 

7594957 

7654567 

7690967 

7742477 

7782877 

7831387 

7868687 

7933397 

7960697 



9043409 

9091909 

9149419 

9200029 

9255529 

9320239 

9384839 

9446449 

9514159 

9583859 

9624269 

9686869 

9733379 



3103013 
3166613 
3218123 
3252523 
3286823 
3315133 
3362633 
341 1143 
3444443 
3485843 
3558553 
3601063 
3670763 
3717173 
3763673 
3792973 
3829283 
3869683 
3924293 
3970793 



7065607 

7096907 

7141417 

7194917 

7261627 

7314137 

7381837 

7436347 

7486847 

7527257 

7600067 

7662667 

7693967 

7747477 

7783877 

7832387 

7873787 

7935397 

7977797 



9045409 

9095909 

9169619 

9209029 

9269629 

9324239 

9397939 

9451549 

9526259 

9585859 

9626269 

9700079 

9743479 



3106013 

3181813 

3222223 

3256523 

3288823 

3319133 

3364633 

3417143 

3447443 

3487843 

3563653 

3607063 

3673763 

3721273 

3765673 

3793973 

3836383 

3871783 

3927293 

3983893 



7069607 
7100017 
7145417 
7215127 
7267627 
7324237 
7388837 
7439347 
7489847 
7540457 
761 1167 
7665667 
7696967 
7750577 
7791977 
7838387 
7884887 
7938397 
7984897 



9046409 

9103019 

9173719 

9212129 

9271729 

9329239 

9400049 

9470749 

9529259 

9586859 

9632369 

9709079 

9749479 
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9752579 

9782879 

9818189 

9888889 

9919199 

9938399 



9754579 

9787879 

9820289 

9889889 

9921299 

9957599 



9758579 

9788879 

9822289 

9896989 

9923299 

9965699 



9762679 

9795979 

9836389 

9902099 

9926299 

9978799 



9770779 

9801089 

9837389 

9907099 

9927299 

9980899 



9776779 

9807089 

9845489 

9908099 

9931399 

9981899 



9779779 

9809089 

9852589 

9916199 

9932399 

9989899 



9781879 

9817189 

9871789 

9918199 

9935399 



Of the 5172 nine-digit prime number palindromes only a few in the beginning and at the end 
of each type are shown in table 5. 



Table 5a. Nine-digit prime palindromes of type 1 1 

(Total 1424) 



100030001 


100050001 


100060001 


1001 1 1001 


100131001 


100161001 


100404001 


100656001 


100707001 


100767001 


100888001 


100999001 


101030101 


101060101 


101141101 


101171101 


101282101 


101292101 


101343101 


101373101 


101414101 


101424101 


101474101 


101595101 


101616101 


101717101 


101777101 


101838101 


101898101 


101919101 


101949101 


101999101 


102040201 


102070201 


102202201 


102232201 


102272201 


102343201 


102383201 


102454201 


102484201 


102515201 


102676201 


102686201 


102707201 


102808201 


102838201 


103000301 


103060301 


103161301 


103212301 


103282301 


103303301 


103323301 


103333301 


103363301 


103464301 


103515301 


103575301 


103696301 


195878591 


195949591 


195979591 


196000691 


196090691 


196323691 


196333691 


196363691 


196696691 


196797691 


196828691 


196878691 


197030791 


197060791 


197070791 


197090791 


197111791 


197121791 


197202791 


197292791 


197343791 


197454791 


197525791 


197606791 


197616791 


197868791 


197898791 


197919791 


198040891 


198070891 


198080891 


198131891 


198292891 


198343891 


198353891 


198383891 


198454891 


198565891 


198656891 


198707891 


198787891 


198878891 


198919891 


199030991 


199080991 


199141991 


199171991 


199212991 


199242991 


199323991 


199353991 


199363991 


199393991 


199494991 


199515991 


199545991 


199656991 


199767991 


199909991 


199999991 




Table 5b. Nine-digit prime palindromes of type 3„3 








(Total 1280) 






. 300020003 


300080003 


300101003 


300151003 


300181003 


300262003 


300313003 


300565003 


300656003 


300808003 


300818003 


300848003 


300868003 


300929003 


300959003 


301050103 


301111103 


301282103 


301434103 


301494103 


301555103 


301626103 


301686103 


301818103 


301969103 


302030203 


302070203 


302202203 


302303203 


30231 3203 


302333203 


302343203 


302444203 


302454203 


302525203 


302535203 


302555203 


302646203 


302676203 


302858203 


302898203 


302909203 


303050303 


303121303 


303161303 


303272303 


303292303 


303373303 


303565303 


30361 6303 


303646303 


303757303 


303878303 


303929303 


303979303 


304050403 


304090403 


304131403 


304171403 


304191403 


394191493 


394212493 


394333493 


394494493 


394636493 


394696493 


394767493 


395202593 


395303593 


395363593 


395565593 


395616593 


395717593 


395727593 


395868593 


395898593 


396070693 


396191693 


396202693 


396343693 


396454693 


396505693 


396757693 


396808693 


396919693 


396929693 


397141793 


397242793 


397333793 


397555793 


397666793 


397909793 


398040893 


398111893 


398151893 


398232893 
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398252893 398363893 398414893 398474893 398616893 398666893 
398676893 398757893 398838893 398898893 399070993 399191993 
399262993 399323993 399464993 399484993 399575993 399595993 
39961 6993 399686993 399707993 399737993 399767993 399878993 



Table 5c. Nine-digit prime palindromes of type 7 7 

(Total 1243) 



700020007 
700444007 
700848007 
701151107 
701424107 
701747107 
702070207 
702575207 
702838207 
70311 1307 

795848597 
796353697 
796666697 
797262797 
>97676797 
798181897 
798454897 
798797897 
79911 1997 
799636997 



700060007 
700585007 
700858007 
7012221 07 
701525107 
701838107 
702080207 
702626207 
702919207 
703171307 

795878597 

796363697 

796707697 

797363797 

797828797 

798191897 

798535897 

798818897 

799131997 

799686997 



700090007 

700656007 

700878007 

701282107 

701595107 

701919107 

702242207 

702646207 

702929207 

703222307 

796060697 
796474697 
796717697 
797393797 
797898797 
79821 2897 
798545897 
798838897 
799323997 
799878997 



700353007 

700666007 

700989007 

701343107 

701606107 

701979107 

702343207 

702676207 

702989207 

703252307 

796080697 

796494697 

796747697 

797444797 

797939797 

798292897 

798646897 

798919897 

799363997 

799888997 



700363007 

700717007 

701000107 

701373107 

701636107 

701999107 

702434207 

702737207 

703000307 

703393307 

796222697 

796515697 

796848697 

797525797 

797949797 

798373897 

798676897 

798989897 

799383997 

799939997 



700404007 
700737007 
701141107 
701393107 
701727107 
702010207 
702515207 
702767207 
703060307 
70344430 7 

796252697 

796636697 

796939697 

797595797 

798040897 

798383897 

798737897 

799050997 

799555997 

799959997 



Table5 d. Nine-digit prime palindromes of type 9 9 

(Total 1225) 



900010009 
900515009 
90091 9009 
901272109 
901656109 
902151209 
902757209 
903292309 
903646309 
903979309 

994969499 

995343599 

996020699 

996494699 

996818699 

997111799 

997818799 

998202899 

998898899 

999434999 



900050009 

900565009 

900929009 

901353109 

901686109 

902181209 

902828209 

903373309 

903727309 

904080409 

995070599 
99541 4599 
996101699 
996565699 
996878699 
997393799 
997909799 
998282899 
998939899 
999454999 



900383009 

900757009 

901060109 

901494109 

901696109 

902232209 

902888209 

903383309 

903767309 

904090409 

995090599 

995555599 

996121699 

996626699 

996929699 

997464799 

997969799 

998333899 

998979899 

999565999 



900434009 

900808009 

901131109 

901585109 

901797109 

902444209 

903020309 

903424309 

903787309 

904101409 

995111599 

995696599 

996181699 

996656699 

996949699 

997474799 

998111899 

998565899 

999070999 

999676999 



900484009 

900838009 

901242109 

901606109 

901929109 

902525209 

903131309 

903565309 

903797309 

904393409 

995181599 
995757599 
996242699 
996686699 
996989699 
997555799 
998121899 
998666899 
99921 2999 
999686999 



900505009 
900878009 
901252109 
901626109 
901969109 
902585209 
903181309 
90361 6309 
903878309 
90441 4409 

995303599 

995777599 

996464699 

996808699 

997030799 

997737799 

998171899 

998757899 

999272999 

999727999 
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An idea about the strange distribution of prime number palindromes is given in 
diagram 1. In fact the prime number palindromes are spread even thinner than the 
diagram makes believe because the horizontal scale is in interval numbers not in 
decimal numbers, i.e. (100-200) is given the same length as (1.1-10 9 -1.2-10 9 ). 



Distribution of Prime Palindromes 
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Diagram 1 

Intervals 1-9: 3 -digit numbers divided into 9 equal intervals. 
Intervals 11-18: 4-digit numbers divided into 9 equal intervals 
Intervals 19-27: 5-digit numbers divided into 9 equal intervals 
Intervals 28-36: 6-digit numbers divided into 9 equal intervals 
Intervals 37-45: 7-digit numbers divided into 9 equal intervals 



3. Smarandache Generalized Palindromes 
Definition: A Smarandache Generalized Palindrome (SGP) is any integer of the form 

XiX 2 X3...X n ...X3X 2 Xi Or XiX 2 X 3 ...X n X n ...X3X2Xi 

where xi, x 2 , x 3 ,...x„ are natural numbers. In the first case we require n>l since 
otherwise every number would be a SGP. 

Briefly speaking x k s {0,1,2, ...9} has been replaced by x k s N (where N is the set of 
natural numbers). 

Addition: To avoid that the same number is described as a SGP in more than one 
way this study will require the x k to be maximum as a first priority and n to be 
maximum as a second priority (cf. examples below). 

Interpretations and examples: Any regular palindrome (RP) is a Smarandache 
Generalized Palindrome (SGP), i.e. {RP} c {SGP} . 

3 is a RP and also a SGP 
123789 is neither RP nor SGP 
123321 is RP as well as SGP 
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12323 1 is not a RP but it is a SGP 1 J23_23_l 

The SGP 334733 can be written in three ways: 3_3_47_3 3, 3_3473_3 and 33_47_33. 
Preference will be given to 33_47_33, (in compliance with the addition to _ the 
definition). 

780978 is a SGP 78_09_78, i.e, we will permit natural numbers with leading zeros 
when they occur inside a GSP. 

How do we identify a GSP generated by some sort of a computer application where 
we can not do it by visual inspection? We could design and implement an algorithm to 
identify GSPs directly. But it would of course be an advantage if methods applied in 
the early part of this study to identify the RPs could be applied first followed by a 
method to identify the GSPs which are not RPs. Even better we could set this up in 
such a way that we leave the RPs out completely. This leads to us to define in an 
operational way those GSPs which are not RPs, let us call them Extended 
Palindromes (EP). The set of EPs must fill the condition 

{RP} u {EP}={GSP} 



4. Extended Palindromes 

Definition: An Extended Palindrome (EP) is any integer of the form 

XiX2X3...Xn. . .X3X2X1 Or XiX 2 X3...X n X n . . .X3X2X1 

where x t , x 2 , X3,...x„ are natural numbers of which at least one is greater than or equal 
to 10 or has one or more leading zeros, xi is not allowed to not have leading zeros. 
Again x^ should be maximum as a first priority and n maximum as a second priority. 

Computer Identification of EPs 

The number A to be examined is converted to a string S of length L (leading blanks 
are removed first). The symbols composing the string are compared by creating 
substrings from left Li and right R t . If Li and R t are found so that L ( = R t then A is 
confirmed to be an EP. However, the process must be continued to obtain a complete 
split of the string into substrings as illustrated in diagram 2. 




Diagram 2 
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Diagram 2 illustrates the identification of extended palindromes up to a maximum of 
4 elements. This is sufficient for our purposes since a 4 element extended palindrome 
must have a minimum of 8 digits. A program for identifying extended palindromes 
corresponding to diagram 2 is given below. Since we have we will use the 

notation for these in the program. The program will operate on strings and the 
deconcatenation into extended palindrome elements will be presented as strings, 
otherwise there would be no distinction between 690269 and 692269 which would 
both be presented as 69 2 (only distinct elements will be recorded) instead of 69 02 
and 69_2 respectively. 

Comments on the program 

It is assumed that the programming in basic is well known. Therefore only the main 
structure and the flow of data will be commented on: 

Lines 20 — 80: Feeding the set of numbers to be examined into the program. In the 
actual program this is a sequence of prime numbers in the interval ai<a<a 2 . 

Lines 90 — 270: On line 130 A is sent off to a subroutine which will exclude A if it 
happens to be a regular palindrome. The routine will search sub-strings from left and 
right. If no equal substrings are found it will return to the feeding loop otherwise it 
will print A and the first element Zi while the middle string Si will be sent of to the 
next routine (lines 280 — 400). The flow of data is controlled by the status of the 
variable u and the length of the middle string. 

Lines 280 - 400: This is more or less a copy of the above routine. Si will be analyzed 
in the same way as S in the previous routine. If no equal substrings are found it will 
print Si otherwise it will print Z 2 and send S 2 to the next routine (lines 410 - 520). 

Lines 410 - 520: This routine is similar to the previous one except that it is equipped 
to terminate the analysis. It is seen that routines can be added one after the other to 
handle extended palindromes with as many elements as we like. The output from this 
routine consists in writing the terminal elements, i.e. S 2 if A is a 3-element extended 
palindrome and Z3 and S3 if A is a 4-element extended palindrome. 

Lines 530 - 560: Regular palindrome identifier described earlier. 

10 ' EPPRSTR, 031028 

20 input "Search interval al to a2:";Al,A2 
30 A=A1 
40 while A<A2 
50 A-nxt-prm ( A) 

60 gosub 90 
70 v wend 
80 end 
90 S=str(A) 

100 M=len(S) 

110 if M=2 then goto 270 
120 S=right (S, M-l) 

130 U=0 ; gosub 530 

140 if U=1 then goto 270 

150 Il-int ( (M-1J/2) 

160 U=0 

170 for 1=1 to II 
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180 if left (S, I) =right ($, I) then 
190 : Zl-lef t ( S, I ) 

200 :M1=M-1-2*I :Sl=mid(S, I+1,M1) 

210 :U=1 

220 endif 
230 next 

240 if 0=0 then goto 270 
250 print A; " ";Z1; 

260 if M1>0 then gosub 280 
270 return 



280 


I2=int (Ml/2) 


290 


u=o 


300 


for J=1 to 12 


310 


if left (SI, J) -right (SI, J) then 


320 




Z2=left (SI, J) 


330 




M2=Ml-2* J : S2=mid ( SI , J+l , M2 ) 


340 




0=1 


350 


endif 


360 


next 


370 


if U=0 then print ” ” ; SI: goto 400 


330 


print ” ,f ;Z2; 


390 


if M2>0 then gosub 410 else print 


400 


return 


410 


I3=int (M2/2 ) 


420 


G 

I! 

o 


430 


for K=1 to 13 


440 


if left (S2,K) =right (S2, K) then 


450 




Z3=lef t (S2 , K) 


460 




M3=M2-2*K:S3=mid(S2,K+l,M3) 


470 




0=1 


430 


endif 


490 


next 


500 


if 0=0 then print " " ;S2:goto 520 


510 


print " " ; Z 3 ; " ";S3 


520 


return 


530 


1 


If 11 


540 


for I=M ,to 1 step -1 :T=T+mid(S, I, 


55.0 


if T=S then U-l : 1 print "a=";a;"is 


560 


return 



5. Extended Prime Number Palindromes 

The computer program for identification of extended palindromes has been 
implemented to find extended prime number palindromes. The result is shown in 
tables 7 to 9 for prime numbers < 10 7 . In these tables the first column identifies the 
interval in the following way: 1 - 2 in the column headed x 10 means the interval MO 
to 2-10. EP stands for the number of extended prime number palindromes, RP is the 
number regular prime number palindromes and P is the number of prime numbers. As 
we have already concluded the first extended prime palindromes occur for 4-digit 
numbers and we see that primes which begin and end with one of the digits 1, 3, 7 or 
9 are favored. In table 8 the pattern of behavior becomes more explicit. Primes with 
an even number of digits are not regular palindromes while extended prime 
palindromes occur for even as well as odd digit primes. It is easy to estimate from the 
tables that about 25% of the primes oftypes 1...1, 3. ..3, 7. ..7 and 9. ..9 are extended 
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prime palindromes. There are 5761451 primes less than 10 8 , of these 698882 are 
extended palindromes and only 604 are regular palindromes. 



Table 7. Extended and regular palindromes 
Intervals 10 -100, 100-1000 and 1000 -10G00 



xIO 


EP 


RP 


P 


xIO 2 


EP 


RP 


P 


x 10 3 


EP 


RP 


P 


1-2 


0 


1 


4 


1 -2 


0 


5 


21 


! 1 -2 
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135 


2-3 


0 




2 


2-3 


0 




16 


2-3 


0 




127 


3-4 


0 




2 


3-4 


0 


4 


16 


3-4 


28 




120 


4-5 


0 




3 


4-5 


0 




17 


4-5 


0 




119 


5-6 


0 




2 


5-6 


0 




14 


5-6 


0 




114 


6-7 


0 




2 


6-7 


0 




16 


6-7 


0 




117 


7-8 


0 




3 


7-8 


0 


4 


14 


7-8 


30 




107 


8-9 


0 




2 


8-9 


0 




15 


8-9 


0 




110 


9 - 10 


0 




1 


9-10 


0 


2 


14 


9-10 


27 




112 



Table 8. Extended and regular palindromes 
Intervals 10 4 -10 5 and 1 0^ — 1 0 s 



x 10 4 


EP 


RP 


P 


X 10 s 


EP 


RP 


P 


1 -2 


242 


26 


1033 


1 -2 


2116 




8392 


2-3 


12 




983 


2-3 


64 




8013 


3-4 


230 


24 


958 


3-4 


2007 




7863 


4-5 


9 




930 


4-5 


70 




7678 


5-6 


10 




924 


5-6 


70 




7560 


6-7 


9 




878 


6-7 


69 




7445 


7-8 


216 


24 


902 


7-8 


1876 




7408 


8-9 


10 




876 


8-9 


63 




7323 


9-10 


203 


19 


879 


9-10 


1828 




7224 




< 


Table 9. Extended and regular palindromes 
Intervals 10 5 -10® and 10® - 10 7 






xIO 6 


EP 


RP 


p 


x 10 7 


EP 


RP 


p 


1 -2 


17968 


190 


70435 


1 -2 


156409 




606028 


2-3 


739 




67883 


2-3 


6416 




587252 


3-4 


16943 


172 


66330 


3-4 


148660 




575795 


4-5 


687 




65367 


4-5 


6253 




567480 


5-6 


725 




64336 


5-6 


6196 




560981 


6-7 


688 




63799 


6-7 


6099 




555949 


7-8 


16133 


155 


63129 


7-8 


142521 




551318 


8-9 


694 




62712 


8-9 


6057 




547572 


9-10 


15855 


151 


62090 


9-10 


140617 




544501 



We recall that the sets of regular palindromes and extended palindromes together 
form the set of Smarandache Generalized Palindromes. Diagram 3 illustrates this for 
5 -digit primes. 



34 





Diagram 3. Extended palindromes shown with blue color, regular with red. 



Part II of this study is planned to deal with palindrome analysis of other number 
sequences. 
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Abstract 

In this paper we have constructed two chains of semifields. All semifields in the 
chains are Smarandache semifields. Every member of the chain is an extension 
semifk-ld of Ordered equilateral Integral triangles with Zero triangle such that it is a 
semivector space over R? 

Key words: Ordered integral triangle. Zero triangle, Equilateral integral triangle 
Smarandache semiring, Smarandache semifield, Smarandache semivector space. 



1. Introduction 

Recently there has been an increasing interest in the study of Smarandache semirings 
and associated structures. We propose to construct two chains of infinite Smarandache 
semifields by defining Equilateral triangles. 

An ordered integral triangle as defined in [1] is a triplet ( a,b,c ) where (a,b,c) are 
positive integers satisfying a> b>c,b +c > a . 

Let us consider a set R' = {(a,b,c)/a,b,c e P,a>b>c,b + c>a}Kj{0} where 
0 = (0,0,0). We shall call 0 as a Zero triangle. 

We define the sum + and the product • of triangles as 

' ( a \’ b i’ c i) + ( a 2 >b 2 , c 2 ) = (,a l + a 2 ,b l +b 2 ,c l +c 2 ) (1) 

and 

Oi A^,)(a 2 A,c 2 ) = (tfAc) (2) 

where 

a = Z a x a 2 - (bf 2 + c x b 2 ) 
b = - (af 2 + c 2 a 2 ) 

c = 'La x a 2 -(a,b 2 +b i a 2 ) 
where 
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Za x a 2 = a x a 2 + bp 2 + c x c 2 
It is not difficult to see that; 

0 ( K > + ) is a commutative semigroup with identity (0,0,0) . 

ii) (R[,) is a semigroup (in fact a monoid) 

iii) Multiplication distributes over addition. 

iv) (1,1,1) is the multiplicative identity. 

v) Commutativity holds for multiplication. 

Thus, (/c,+,-) is a commutative semiring. 

Also, 

vO (^i?^i>Cj) + = = a 2 — b x = b 2 = c x — c 2 = Q 

Thus, ( R‘‘ , +, •) is a strict commutative semiring with unity (1,1,1). See [2], 
vii) Let x.y - 0 where x,ye R[ . Then x = 0 or y = 0 
We conclude that 

3 A1 (2?^,+,-) is a semifield. 

A triplet ( a,b,c ) where ( a,b,c ) are positive rational numbers satisfying 
a>b>c,b + c>a is called an ordered rational triangle. 

Consider the following set 

R® = {( a ,b,c)/a,b,c e O' , a > b > c,b + c> a} u{0} where 0 is a zero triangle. Then, 
it can be verified that (R ®,+, .) is a strict commutative semiring with unity (1,1,1). 
Also, Rp is without zero divisors. 

Thus, 

» A2 (i?f,+,.) is a semifield. 

A triplet ( a,b,c ) where ( a,b,c ) are positive real numbers satisfying 

a>b>c,b+c>a is called an ordered real triangle. 

Consider the set 

R-H = {( a ,b,c)/ a, b,c e R + ,a>b>c,b + c> cr} u {0} where 0 is a zero triangle. Then, 
it can be verified that (R*,+,.) is a strict commutative semiring with unity (1,1,1). 
Also, R‘* is without zero divisors. 

Thus, 

* A3 (R*,+,.) is a semifield. 

Consider the set, 

K ~ {( a >b,c)/a,b,c <= R + ,a> b > c}u{0} where 0 is a zero triangle. Then, it can be 
verified that (i? 4 ,+,.) is a strict commutative semiring with unity (1,1,1). 

Also, is without zero divisors. 

Thus, 

. A4 (* is a semifield. 

Result: From Al, A2, A3 and A4 we obtain a chain of semifields as 

* (A) R ^R r z>R q ^R 1 zdR j 

V 7 A A A A £a 

Where R^ is a real equilateral triangle defined in (A 7 ) 

Ordered equilateral triangles lead us to a new chain of semifields. A triplet (a, a, a) 
where a e R + is called an ordered equilateral real triangle. 
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Consider the following set 

R‘l = {(a, a, a)/ a e R + } u {0} where 0 = (0, 0, 0) . 

Then, (i?* is a strict commutative semiring with unity (1,1,1) and is without zero 
divisors. 

Thus, 

9 A5 (i? e ^,+,.) is a semifield. 

Similarly, triplet (a, a, a) where asQ + is called an ordered equilateral rational 
triangle. 

Consider the following set 

= { (a, a,a)/aeQ + }u{ 0} where 0 = (0, 0, 0) . 

Then, (i?£,+,.) is a strict commutative semiring with unity (1,1,1) and is without zero 
divisors. 

Thus, 

» A6 (i?£,+,.) is asemifleld. 

Similarly, a triplet (a, a, a) where ae I + is called an ordered equilateral Integral 

triangle. 

Consider the following set 

R L = ( d a ’ a ) /a e } u {0} where 0 = (0, 0, 0) . 

Then, (iT ,+,.) is a strict commutative semiring with unity (1,1,1) and is without zero 
divisors. 

Thus, 

* A7 (R^,+,.) is a semifield. 

Result: From Al, A2, A5, A6 and A7 we obtain a chain of semifields as 

• (b> 

2. Some Observations 

1. Members of ordered equilateral triangles act as scalar multiples for every 
semifield in the chain. 

E.g. let (a, a, a) e R‘\ and (x,y,z) e R a . Then 
(a, a, a)(x, y, z) = (ax, ay, az) - a(x, y, z). 

Thus, multiplication by (a, a, a) e R^ amounts to component wise 
multiplication. Hence, we call (a, a, a) a magnifier. 

2. There is a chain of magnifiers 
R« 3 Rf r> R! 

3. Every semifield in the chains (A) and (B) is of characteristic 0 . 

4. Every semiring except R' ei in chains (A) and (B) is a Smarandache semiring. 

5. Every semifield in the chains (A) and (B) is an extension semifield of R^ 

6. R‘ eL is a prime semifield as it has no proper subsemifield. 

7. All the members in the chains are semivector spaces over the semifield R‘ e 

8. All the semifields in the chains (A) and (B) are Smarandache semi fields 
because they contain A as a proper subset where A is 

a. ^ = {(0,0,0),(p,/>,p),(2/?,2/>,2/?),...(rp,r/>,r/j)} which is isomorphic 
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with A = {0,p,2p...rp,..} which is a k-scmi algebra [2]. 
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References: 

1. Mithilesh Kumar Singh and Bishnudeo Sah, Fermat’s Last Theorem 
for Integral Triangles, Mathematics Student, Vol.70, No. 1-4, 191-198 
2001 . 

2. W.B.Kandasamy, Smarandache Semirings and Semifields, 
Smarandache Notions J., Vol.13, 88-91, 2002. 



39 




On Numbers That Are Pseudo-Smarandache And 
Smarandache Perfect 
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In a paper that is scheduled to be published in volume 31(3) of Journal of Recreational Mathematics, 
entitled “On A Generalization of Perfect Numbers” [1], Joseph L. Pe defines a generalization of the 
definition of perfect numbers. The standard definition is that a number n is perfect if it is the sum of its* 
proper divisors. 



k 

n = £ di 

i=i 

Pe expands this by applying a function to the divisors. Therefore, a number n is said to be f-perfect if 
k 

n = 2 f(di) 

i=l 



for f an arithmetical function. 



The Pseudo-Smarandache function is defined in the following way: 

For any integer n > 1, the value of the Pseudo-Smarandache function Z(n) is the smallest integer m such 
that 1+2 + 3 + . . . + m is evenly divisible by n. 

This function was examined in detail in [2j. 

The purpose of this paper is to report on a search for numbers that are Pseudo-Smarandache and 
Smarandache perfect. 

A computer program was written to search for numbers that are Pseudo-Smarandache perfect It was run up 
through 1 ,000,000 and the following three Pseudo-Smarandache perfect numbers were found. 
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n = 4 
n - 6 

n =s 471544 



factors 1, 2 
factors 1, 2, 3 

factors 1, 2, 4, 8, 58943, 117886, 235772 



This leads to several additional questions: 

a) Are there any other Pseudo-Smarandache perfect numbers? 

b) If the answer to part (a) is true, are there any that are odd? 

c) Is there any significance to the fact that the first three nontrivial factors of the only large number are 
powers of two? 

The Smarandache function is defined in the following way: 

For any integer n > 0, the value of the Smarandache function S(n) is the smallest integer m such that n 
evenly divides m factorial. 

A program was also written to search for numbers that are Smarandache perfect. It was run up through 
1 ,000,000 and only one solution was found. 



n - 12 factors 1,2, 3, 4, 6 



This also leads to some additional questions: 

d) Are there any other Smarandache perfect numbers? 

e) If the answer to part (a) is true, are there any that are odd? 

f) Is there any significance to the fact that n has the first three nontrivial integers as factors? 
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Abstract 

The Pseudo Smarandache Functions Z ( n ) are defined by David 
Gorski [1]. 

This new paper defines a new function K(n) where n e N, which is 
a slight modification of Z(n) by adding a smallest natural number 
k Hence this function is “Near Pseudo Smarandache Function 
( NPSF ) ” . 

Some properties of K(n) are presented here, separately, according 
to as n is even or odd, A continued fraction consisting NPSF is 
shown to be convergent [3]. Finally some properties of K 1 ( n ) are 
also obtained. 

MS Classification No: 11 -XX 

Keywords: Smarandache Functions , Pseudo Smarandache Functions , 
Diphantine Equation , Continued Fractions , Covergence. 

1.1 Definition 

Near Pseudo Smarandache Function ( NPSF ) K is defined as 
follows. 

K : N —> N defined by K ( n ) = m , where m — Sn + k and k 
is the smallest natural number such that n divides m . 

T2 Following are values of K (n ) for n<15 
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n 


En 


k 


K(n) 


i 


1 


1 


2 


2 


3 


1 


4 


3 


6 


3 


9 


4 


10 


2 


12 


5 


15 


5 


20 


6 


21 


3 


24 


7 


28 


7 


35 


8 


36 


4 


40 


9 


45 


9 


54 


10 


55 


5 


60 


11 


66 


11 


77 


12 


78 


6 


84 


13 


91 


13 


104 


14 


105 


7 


112 


15 


120 


15 


135 



For more such values see appendix A 



2.1 Properties 

(i) k = n if/iis odd and n/2 \in\seven. 

( a ) Let n be odd. 

Then (n + 1 ) is even and hence (n + 1 ) / 2 is an integer. 

= n ( n + 1 ) / 2 , being multiple of n , is divisible by n. 

Hence n divides En + k iff n divides k i.e. iff k is a multiple 
of n. However , as k is smallest k = n. 



( b ) Let n be even. 

Then Un + k = n (n + 1 ) / 2 + k = n 2 / 2 + n/2 + k 
As n is even hence n/2 is an integer and n 2 / 2 is divisible by n. 
Hence n divides E n + k iff n divides n/2 + k 
i.e. iff n < n / 2 + k or k > n/2 . 

However , as k is smallest k - n/2 . 
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(ii) K(tt)-n(n+3)/2 if n is odd and K ( tt) = n ( n + 2 ) / 2 
if n is even. 

K ( n ) = Zn + k = n (n + 1 ) / 2 + k 

If n is odd then k = n and hence K(n) = n(n + 3)/2 

If n is even then k = n/2 and hence K(n) - n (n + 2) /2 . 

( “i) For all neN ;n(n + 2)/2< K(n) < n(n+3)/2 
We know K(n) is either n(n + 2) /2 Or n(n + 3)/2 
depending upon whether n is even or odd . 

Hence for all neN ; n (n + 2) / 2 < K(n) < n(n + 3)/2 

(iv) For all neN; K(n) > n. 

As K(n)>n(n + 2)/2— n + n 2 / 2 > n 
Hence K(n) > n for all neN. 

(v) K is strictly mono tonic increasing function of «. 

Let m < n m + 1 < n i.e. m + (3-2) < n 
Orm + 3<n + 2. Sora<n and m + 3 < n + 2 
m(m + 3 ) <n( n + 2) 

Or m(m + 3)/2 < n(n+2)/2 
K(m) < K (n) 

Hence K(n) is strictly monotonic increasing function of n. 

(vi ) K(m + n) * K(m) + K(n) 

and K ( m . n ) *K(m).K(n) 

Weknow£f2j =4,K(3)=9 ,K(5) =20 ,& K(6) = 24 
So K ( 2 ) + K( 3) = 4 + 9 = 13 &K(2 + 3) = K(5)= 20 
Hence K(2 + 3 ) * K (2) + K(3 ) 

Also K (2 ) . K (3 ) = 4.9=36 &K(2.3) = K(6)=24 
Hence K(2 . 3 ) * K(2 ) . K (3) 
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2.2 (i) K(2n + 1 ) - K(2 n) = 3n+2 

K( 2n + 1 )~(2n + l)(2n + 4)/2 = 2 n 2 + 5 n + 2 

K ( 2 n ) — 2n(2n+2)/2 = 2 n 2 + 2 n 
Hence K ( 2 n + 1 ) - K (2 n ) = 3n + 2 
(ii) K ( 2 n) - K(2 m) = 2 ( n - m) ( n + m + 1 ) 

K ( 2 n) = 2n(2n+2)/2 = 2 n 2 + 2n 

K (2 n) - K (2 m) = 2 ( n 2 -m 2 ) + 2 ( n -m ) 
Hence K ( 2 n) — K ( 2 m) — 2 (n — m)(n + m + l) 



(iii) K ( 2 n + 1 ) — K (2 n- 1 ) = 4n + 3 

K ( 2 n + 1 ) = (2n + l)(2n + 4)/2^ 2n 2 + 5n + 2 
K(2n-1 ) = (2n-l)(2n + 2)/2 = 2 n 2 + n - l 
Hence K ( 2 n + 1 ) - K ( 2 n- 1 ) = 4n + 3 

(iv) K ( n ) - K ( m ) = — K ( n + m ) where 

n + m 

m , n are even and n > m, 

K( n) - K( m) ~ — (n + 2)~ — (m + 2) 

2 2 

-~(n 2 +2n-m 2 -2m) 

= | { (n 2 -m 2 ) + 2 (n-m) } 



f n-m^ 

y 2 J 



(n + m + 2) 



/■ * 1 n + m , 

= (n-m) (n + m + 2) 

n + m 2 

n - m 

= K (n + m ) 

n + m 
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(v) Let K ( n ) — m and 



(a) Let n be even then n .m is a perfect square iff (n+ 2) / 2 is a 
perfect square. 

(b) Let n be odd then n.m is a perfect square iff ( n + 3 )/2 is a 
perfect square. 

(c ) n.m is a perfect cube iff n= 2 or 3. 

(a) If n is even then K(n)=m=n(n + 2)/2 

• n . m =n 2 (n + 2)/2 Hence if n is even then n.m is a 
perfect square iff ( n + 2 ) / 2 is a perfect square. 

(b) If n is odd then K(n)=m = n(n + 3)/2 

.'. n . m — n 2 (n + 3)/2 Hence if n is odd then n.m is a 
perfect square iff (n + 3) / 2 is a perfect square. 

(c) Let n be even and let n = 2p 

Then m = K(n)=K(2p)=2p/2(2p +2 ) 

.'. n . m = (2p).p.2(p + l) = (2p).(2p).(p + l) 

.'. n . m is a perfect cube iff p + / 
i.e. iff p — 1 i.e. iffn = 2 

Let n be odd and let n - 2 p - 1 

Then m = K (n) = K ( 2 p - 1 ) = ( 2 p - 1 ) ( 2 p - 1 + 3 )/2 
= (2p-l) (p + 1) 

n . m = (2p-l ) . (2p-l ) . (p + 1) 
n . m is a perfect cube iff p + 1 — 2 p - 1 
i.e. iff p = 2 i.e. iffn - 3 

.'. n = 2 and n = 3 are the only two cases where n . m is a 
perfect cube. 

Verification :-K(2)= 4 & 2.4=8 = 2 3 
K ( 3 ) = 9 & 3.9= 27 = 3 3 
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Ratios 



(i) 



( «) 



(iii) 



K(n) 



n 



if n is odd. 



K(n + 1) n + 1 
As n is odd :.n + l is even. Hence K(n) = n (n + 3)/2 

and K( n+1) = (n+l)(n + l+2)/2 
= (n+1) (n + 3) /2 

K(n) 



Hence 



K(n + 1) n + 1 



if n is odd. 



K(n) 



n(n + 2 ) 



K(n + 1) (n + l)(n + 4) 



if n is even. 



As n is even A n + 1 is odd . Also K (n) = n(n + 2)/2 and 
K (n+ 1 ) = (n+l)(n + 1+3) / 2 = (n+1) (n + 4) /2 



Hence 



K(n) 



n(n + 2) 



K(n + 1) (n + l)(n + 4) 

K(2n) 



if n is even. 



n 



K(2n + 2) n + 2 

K(2n) = 2n(2n+2) /2^2n(n + l) 

K( 2 n + 2 ) =( 2n + 2)( 2 n + 4) /2 = 2 (n + 1 ) (n + 2) 
K(2n) n 



Hence 



K( 2n + 2) n + 2 



Equations 

( i ) Equation K(n) - n has no solution. 

We know K(n) =n(n + 2)/2 OR n(n+3)/2 

K (n) -n iff n (n + 2) / 2 = n OR n(n + 3)/2=n 

i- e - iff n = 0 OR n — — 1 which is not possible asn e N. 

Hence Equation K (n) = n has no solution. 

( ii ) Equation K(n) = K( n + 1) has no solution. 

If n is even ( or odd) then n+ 1 is odd (or even ) 

Hence K(n) = K( n + 1 ) 

iff n (n + 2 ) / 2 = (n + 1 ) (n + 4) / 2 




OR n(n + 3)/2 = ( n + 1 ) ( n 4- 3 ) / 2 
i.e. iff n (n + 2) = (n + 1 ) (n + 4) 

OR n(n + 3) = (n + 1 ) (n + 3) 
i.e. iff n +2n= : n~ + 5n + 4 OR n 2 + 3 n — n 2 + 4 n + 3 
i.e iff 3 n + 4 = 0 OR n + 3 = 0 

i.e iff n = — 4 / 3 OR n = — 3 which is not possible as n e N. 
Hence Equation K ( n ) = K ( n + 1 ) has no solution. 

( iii ) Equation K(n) = K( n + 2) has no solution. 

If n is even (or odd) then n+ 2 is even (or odd) . 

Hence K(n) = K( n + 2) 

iff n (n + 2 ) / 2 = (n + 2 ) ( n + 4 ) / 2 

OR n(n + 3)/2 = ( n + 2 ) (n + 5 ) / 2 
i.e. iff n (n + 2) = (n + 2) (n + 4) 

OR n(n + 3)= (n + 2 ) (n + 5 ) 
i.e. iff n 2 + 2n = n 2 + 6 n + 8 OR n 2 + 3 n - n 2 + 7 n + 10 
*-e iff 4 n + 8 - 0 OR 4n + 10 = 0 

i.e Iff n — — 2 OR n = — 5 / 2 which is not possible as n e N. 
Hence Equation K ( n ) = K ( n + 2) has no solution. 

( iv ) To find n for which K(n) = n 2 

(a) Let n be even. 

Th&nK(n) =n 2 iff n (n + 2)/2 = n 2 
i.e. iff n 2 + 2n = 2 n 2 Or n(n-2) = 0 
i.e. iff n— 0 or n — 2. Hence n - 2 is the only 
even value of n for which K(n) = n 2 

(b) Let n be odd. 

Then K (n) = n 2 iff n (n + 3 )/ 2 = n 2 

i-e. iff n 2 + 3 n — 2 n 2 Or n (n — 3 ) - 0 

i- e - iff 0 or n — 3 . Hence n — 3 is the only 

odd value of n for which K(n) = n 2 

So 2 and 3 are the only solutions oiK ( n) = n 2 
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S ummation and product 



(i) For n odd Z K (2 n) - Z K (2 n- 1 ) = K(n) 

E K(2n) = Z n (2 n + 2 ) = 2 Z n ( n + 1 ) = 2 Z (n 2 + n) 
ZK(2n-l ) = Z ( 2n — 1 ) ( 2 n + 2 ) / 2 n 

— Z (2 n — 1 ) (n + 1 ) - Z (2 n 2 + n - 1) 

• * Z K ( 2 n ) — Z K ( 2 n— 1 ) = Z(n + 1 ) — n(n + l)/2 + n 

= n (n + 3 ) / 2 = K(n) 

Hence for n odd Z K (2 n) - Z K (2 n- 1 ) = K(n) 

m = n 

on ' ) = K(a)+K(a 2 )+K(a 3 ) +. . . + K(a n ) 

m-1 

_ a( a" - 1 ) 

2 — — (a ‘ + 3a + 2 ) if a is even 

V" 2 — ~7 (a + 4a + 3) if a is odd 
2(a -1) 



( a ) Let a is even. Then 



)=K(a)+ K (a 2 )+ K(a 3 ) +. . .+K(a n ) 

= a (a + 2)/ 2 + a 2 (a 2 + 2) /2 + a 3 (a 3 + 2)/2 
+ . . . + a n (a n + 2)/2 
= (a 2 / 2 + a) + ( a 4 / 2 + a 2 ) + 

(a 6 / 2 + a 3 ) + . . . + ( a 2n / 2 + o') 

= (1/2) {a 2 + a 4 + a 6 + . . . + a 2n } 

+ { a + a 2 + a 3 + . . . + a" } 

- ( 1 / 2 ) { a 2 + (a 2 ) 2 + (a 2 ) 3 +...+ (a 2 ) n } 
+ (a + a 2 + a 3 + . . . + a n } 

= L n 2 (a 2 *-l) ^ afc'-l) 

2 a 2 -1 a- 1 

= ill <*(<*" -i) 

2 ( a -l)(a + l ) + a- 1 



= a I^Lzll 

2(a~ 1) 



a (a^_+J2 
(o + l) 




= eL e! zll , + e + + ^ 1 

(a + 1) j 



2(a-l) 




= a(a n -l) 
~ 2(a 2 -l) 



(a n+i +3a + 2) 



Hence K(a) + K ( a 2 ) + K (a 3 ) +. . . + K(a n ) 



— U — — ( a n+! + 3a + 2) if a is even 

2(a 2 -l) 



( b ) Let a is odd . Then 



X K(a m ) = K(a)+K(a 2 )+K(a 3 ) + . . .+K(a n ) 

m~l 

= a(a + 3)/2 + a 2 (a 2 + 3)/2+ a 3 (a 3 + 3)/2 
+ . . . + a n (a n + 3)/2 
= (1/2) {a 2 + 3 a + a 4 + 3 a 2 + a 6 

+ 3a 3 + . . . + a 2n + 3a n } 

= (1/2) {a 2 + a 4 + a 6 + . . . + a 2n } 

+ { a + a 2 + a 3 + . . . 4- a" } 

= (1/2) { [a 2 + (a 2 ) 2 +...+ (a 2 ) n ] 

+ 3 { ( a + a 2 + a 3 + . . . + a" ) } 

- - [a 2 i ( a "-l) 1 

2 1 a 2 - 1 a- 1 j 

^ J 



= \ a (<*”+!) J 

2(a-l) [ ( a + 1 ) J 

a(a n -1) f ^ n+ [ + a + 3a + 3 1 
2(a — l) (a + 1) J 



( a +4a + 3) 



2(a 2 -l) 

Hence K (a) + K ( a 2 ) + K (a 3 ) + . 



• + K(a n ) 



a( a" -1) , 

— j (a + 4a + 3) if a is odd 

2(a - 1) 



(Hi) n K(2n) = 2 n . n ! . ( n +1 ) ! 

UK ( 2 n) =11 2 n ( 2 n + 2 ) / 2 =11 2 n ( n + 1 ) 

= n 2 . Yin . Yl(n + 1 ) 
= 2 n .n! . ( n+1) ! 

Hence n K( 2n) = 2”. n !.(■»+!)! 
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(iv) UK(2n-l ) = (1/ 2 n ). 2n ! . n / ( n+1) 

UK(2n-l ;=n (2 n- 1 )(2n + 2) /2 
= n ( 2n-l) (n+1) 

= n ( 2n-l) (n+1) 

= n ( 2n-l) T1 (n + 1) 

= ( 2n-l) ! (n +1) ! 

— ( 1 / 2 n) . 2 n 1 . n ! . ( n+1 ) 

2.6 Inequalites 

(i) (a) For even numbers a and b >4; K(a. b )> K(a). K(b) 
Assume that K(a.b ) < K(a) . K(b) 
i.e ab (ab + 2) / 2 < a(a+2)/2 . b(b+2)/2 
ab + 2 < (a + 2) . ( b +2) / 2 
i.e. ab < 2 ( a + b ) . . . . . . . . (A) 

Now as a and b > 4 so let a — 4 + h , b — 4 + k for some 

h, k eN (A) =>(4 + h)(4 + k)<(8 + 2h) + (8 + 2k) 

Le. 16 + 4h + 4k + hk < 16 + 2h + 2k 

i. e 2h + 2k + hk < 0 (I) 

But as h, k e N, hence 2h + 2k + hk > 0 

This contradicts ( I ) Hence if both a and b are even and 
a , b> 4 then K(a.b ) > K (a) . K (b) 

( b) For odd numbers a, b > 7; K(a. b ) > K(a) . K(b) 

Let K( a . b ) < K(a) . K(b) 
i.e ab (ab + 3)/2 < a(a + 3)/2 . b(b + 3)/2 
d. ab + 3<(a+3).(b+3)/2 

, i.e. 2 ab + 6 < ab+3a + 3b + 9 

or a b < 3 a + 3 b + 3 (B) 

Now as a, b> 7 so let a = 7 + h, b = 7 + k for some h,k eW 

A (B )=> (7 + h) (7 + k) <3 (7 + h) + 3 (7 + k) + 3 

i.e. 49 + 7 h + 7k + hk < 45 + 3 h + 3 k 

\.e 4 + 4h + 4k + hk < 0 (II) 
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But h, k eW hence 4 + 4 h + 4 k + hk > 0 

This contradicts ( II ) Hence K(a.b)> K(a).K(b) 



( c ) For a odd , b even and a ,b> 5 ; K ( a . b ) > K ( a ) . K ( b ) 

Let K( a . b ) < K(a) . K(b) 

i.e ab(ab + 2)/2 < a (a + 3)/ 2 . b(b + 2)/2 

ab + 2 < (a + 3) . ( b +2) / 2 

i.e. a b < 2 a + 3 b + 2 (C) 

Now a ,b> 5 so let a - 6 + h and b = 6 + k 
for some h ,k e W 

(Q =>(6 + h)(6 + k) < 2(6 + h)+ 3(6 + k)+ 2 
i.e. 36 + 6 h + 6 k + h k < 12 + 2 h + 18 + 3 k + 2 

i.e 4h + 3 k + h k + 4 < 0 (HI) 

But h, k e W 4 h + 3 k + h k + 4 > 0 

This contradicts ( III ) Hence K ( a . b ) > K(a) . K(b) 



Note It follows from ( xii ) (a) , (b) and (c) that in general if 
a,b>5 then K(a.b)> K(a).K(b) 



( ii ) If , a > 5 then for all n e N ; K(a") > n K (a) 

As a> 5 K ( a n ) = K ( a.a.a . . . n times ) 

>K(a).K(a).K(a)upton times 
> { K (a) } n > n K(a) 

Hence if a > 5 then for all ne N ; K(a n ) > n K (a) 

Summation of reciprocals. 



(i) 



y 

»=; K ( 2n ) 



is convergent. 



K(2n) =2n(2n+2)/2 = 2 n (n + 1 ) 

K(2n) 2 n( n + 1 ) 2 n 2 ( 1 + V ) 

1 /n y 

So series is dominated by convergent series and hence it is 
convergent. 
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(u) I 



K(2n- 1 ) 



is convergent. 



K ( 2 n - 1 ) - ( 2 n — 1 ) (2 n+ 2 ) / 2 = ( 2 n — 1 ) (n+ 1 ) 

■ l = L 

K ( 2n - 1 ) ( 2 n - 1 ) ( n + 1 ) 

1 



n 2 (2 - ^ 

< 1/ n 2 

Hence by comparison test series is convergent. 



/ )( 1 + , 
n / n 



(iH) E 



= i K ( n ) 

K ( n) > n ( n+ 2) /2 



is convergent. 



K(n) ~ n 2 ( 1 + 2 /n ) 
Hence series is convergent. 



< 1 / n 



K ( n ) 

( iv ) 2u is divergent. 

n = 1 n 

> n + 2 > n 



n 2 

Hence series is divergent. 



2.8 Limits. 



.. K ( 2 n ) 

(i) h m , , = 2 

n -*• « 2_ 2 n 

K(2n) = 2n(2n+ 2 )/ 2 = 2 n (n + 1 ) 
27 2 n = 2 E n — n ( n + 1 ) 

K ( 2 n ) 2 n ( n + 1 ) 



1 



. '. lint 



n ( n + 1 ) 

K (_J_n J 

£ 2 n 
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= 2 



= 2 




2 



.. K ( 2 n - 1 ) 

( » ) lim v' / -7 TT = 

K (2 n- 1 ) = (2n-l)(2n-l +3)/2 

= (2n-l)(2n + 2)/2= (2n-l)(n + l ) 

Z 2 n-1 - 2 n ( n + 1 ) / 2 - n = n 2 
• K_(2n - 1 ) _ (2n - 1 )( n + 1 ) , „ 1 ,, , 1 , 



lim 

n -> oo 



Z ( 2 n - 1 ) 



2 



(iii) 



/*m 

n -» t» 



I + i j 

K ( 2 n - 1 ) 



1 



K ( 2 n + 1 ) = (2n + l)(2n + l+ 3)/2 
= (2n + l)( n + 2) 

K (2 n — 1 ) — ( 2 n — 1 ) ( 2 n- 1 + 3) /2 

= f2w-7;f2« + 2;/2 = (2n — l)( n + 1 ) 

- EUJLzLll - ( 2 n + i )( n + 2 ) 

K ( 2 n - 1 ) ~ ( 2 n - 1 )( n + 1 ) 



OR LUJLjLU = ( 2 + ( _ J + 

K ( 2 „ - 1 ) ( 2 _ I_ J + _L ; 

n 



lim 



K ( 2 n + 1 ) 



K { 2 



n 



- 1 ) 



(iv) 



2U2jl±2J. = , 

* -> ™ K ( 2 n ) 

K(2n + 2) — (2n + 2) (2n + 2 + 2)/2 
= 2 ( n + 1 ) ( n + 2) 

K(2n) — 2n(2n + 2)/2^2n(n+l ) 

K ( 2 n ) 2 n ( n + 1 ) 



OR 



£ f 2 n + 2 ; 

K ( 2 n ) 



= ( 1 + —) 



n 



. lim 

n ->oo 



£_£_£_»__+ 2 ; 

K ( 2 n ) 
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2.9 Additional Properties. 

( i ) Let C be the continued fraction of the sequence {K(n)} 



C= K(l) + 



K(3) + 



K(2) 



K(4) 



K(7)+ . . . 



= K(l) + 



K(2) K[4) K(6) 

K(3)+ K(5)+ K(7)+" ' 



The n * term T n 



K ( 2n ) _ 2n 2 + 2n 

K(2n + 1) ~ 2n 2 + 5n + 2 



Hence T n < 1 for all n and . with respect to [3], C is 
convergent and 2 < C < 3. 



(ii) K(2 n -1)+1 is a triangular number. 

Let x — 2 n then 

K(2n~l) + 1 = K (x-l) + l 

= { ( x -1 )(x + 2)/2 } + 1 
- {x 2 + x}/2 

~x(x + 1 )/2 which is a triangular number. 



( iii ) Fibonacci sequence does not exist in the sequence { K(n) } 

(a) If possible then let K(n) + K ( n + 1 ) = K (n + 2 ) for some 
n where n is even. 

.*. n (n + 2) 72 + (n + 1) (n + 4) /2 = (n + 2) (n + 4) /2 
.*. ( n 2 +2n) + (n 2 + 5n+4)=n 2 +6n + 8 

n 2 + n - 4 - 0 OR n — — -™~ - — 1 - which is not 

2 

possible as n € N. 

(b) Let K(n) + K(n + l)=K(n + 2) for some n where n is odd. 

n(n + 3)/2 + (n+l)(n + 3)/2 = (n + 2)(n + 5)/2 
.*. (n + 3) (2 n + 1 ) ~ n 2 + 7 n + 10 
.*. n 2 =7 OR n = JT which is not possible as n s N. 
Hence there is no Fibonacci sequence in { K(n) } 



Similarly there is 



no Lucas sequence in { K(n 
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} 




(iv) K(n) > max {K( d) : Where d is a proper divisor of n and rt 

is composite }. 

As d is a proper divisor of n . d < n and as function K is 
strictly monotonic increasing hence K ( d) < K ( n ) . 

So for each proper divisor d we have K(n)> K(d) 
and hence K(n) > max { K (n) } 

( v ) Palindromes in { K(n) } 

K ( 11 ) ~ 77 , K (21) =252, K (29) =464, 

K ( 43 ) = 989, K (64) = 212 

are only Palindromes for n < 100 . 

( vi ) Pythagorean Triplet 

We know that ( 5, 12, 13) is a Pythagorean Triplet. 

Similarly ( K ( 5 ) , K ( 12 ) , K ( 13 ) ) is a Linear Triplet because 
K(5) + K( 12 ) = K ( 13). 

( vii ) K(2 n ) = 2" (2 n + 2)/2= 2 2n ~ J + 2 n 

K(2 3 )=2 5 + 2 } = 32 + 8 = 40 and 40 + 1 = 41 is prime. 
Similarly K(2 4 ) = 2 7 + 2 4 = 128 + 16 = 144 and 140 - 1 = 

1 39 is prime. 

Hence it is conjectured that K (2") -1 or K(2 n ) + 1 is 
prime. 



t 

— 3 + -y l~9~y~8t 
2 



n r 



3.1 To find K_^_ when n is odd 

K(n)=n(n+3) / 2 = t (say) 
n = K~ 1 ( t) Also as n ( n + 3 ) /2 = 

-3 + JJ+8t 



n = 



OR K~‘ (t)= n 



OR K-‘(t r ) - zIldUK 
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Note: 



( I ) In the above expression plus sign is taken to ensure that 
K~‘(tr) € N. 

( II ) Also K 1 ( t r ) e N iff -\J 9 ~ 8 t r is an odd integer. 
and for this 9 + 8 1 r should be a perfect square. 

From above two observations we get possible values of t r 
as 2 , 9 , 20 , 35 etc . . . 



3.2 



( i ) 
{«) 
(Hi) 

(iv) 

(v) 

(vi) 

(vii) 



Following are some examples of K ' 1 ( t r ) 



r 


t r 


IC'(t r )= n r 


q r= t r / n r 


i 


2 


1 


2 


2 


9 


3 


3 


3 


20 


5 


4 


4 


35 


7 


5 


5 


54 


9 


6 


6 


77 


11 


7 


7 


104 


13 


8 



Following results are obvious. 

K l (t r ) = n r = 2 r-1 
t r = t r -1 + (4 r~ 1 ) 

( r = n r q r = (2 r-1 ) q r 
n r = q r + ( r-2) 

£ t r — 2 t r -1 + r . n r 

Every t r + j is a triangular number. 

As t ]■ — t r — i — 4 r — 1 

. Second difference D 2 (t r ) =4r-l-[4(r-l)-l] = 4 
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3.4 



To find Kf^ when n is even 

• • K(n)=n(n + 2)/2 = t (say) 

- ' n = K~‘ (t) Also asn(n + 2)/2 = t 
— 2 + 



. . n = 



OR K (t) ~ n = -1 + ^l + 2t 



OR K ( t r ) - -1 + -ypT^Yt r = n r 

Note: 



( I ) In the above expression plus sign is taken to ensure that 
K~ l ( t r ) e N. 

(II) Also K 1 ( t r ) e N iff ■*] 1 + 2~t~ is an odd integer. 

and for this first of all 1 + 2 t , should be a perfect square, 
of some odd integer. 

From above two observations we get possible values of t r 
as 4 , 12 , 24 , 40 etc . . . 



3.5 



Following are some examples of K' J ( t r ) 



r 


tr 


K l (t r )= tl r 


q r- tr / n r 


i 


4 


2 


2 


2 


12 


4 


3 


3 


24 


6 


4 


4 


40 

— J 


8 


5 


5 


60 


10 


6 


6 


84 


12 


7 


7 


112 


14 


8 



3.6 



Following results are obvious. 

(i) r ; (tr)= n r = 2r 

( ii) tr = tr -1 + 4 r 

(iii) t r = n r q r = 2 r . q r 

(iv) n r = q r + (r-1) 

(v) TLt r — Y, t r -1 + (r + 1 ) . n r 

(vi) t r n r [ n r r + 1 ] 

( vi ) Every t r is a multiple of 4 

(vii) t r - 4 p where p is a triangular number. 

( viii ) For r = 8, t r = 144, n r = 16 and q r = 9. So for r = 8 ; 



t r ,n r> andq r 





are all perfect square. 

(ix) As / r _; = 4r 

. Second diffterence D 2 ( t r ) =4r-[4(r-l)]-4 

3.7 Monoid 

Let M={K l (2), K' (4), K' 1 (9), K' 1 (12) ...} be the 
collection of images of K 1 including both even and odd n. 

Let • stands for multiplication. Then (M , * ) is a Monoid. 

For it satisfies ( I ) Closure ( II ) Associativity ( III ) Identity 
Here identity is K 1 (2) . 

In fact ( M , * ) is a Commutative Monoid. 

As inverse of an element does not exist in M hence it is not a. group. 
Coincidently, M happens to be a cyclic monoid with operation + . 
Because K 1 (9) = [ K 1 (2) ] 3 
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ON THE &-POWER FREE NUMBER SEQUENCE 



Zhang Tianping 

Department of Mathematics , Northwest University 
Xi’an, Shaanxi, P.R.China 



Abstract- The main purpose of this paper is to study the distribution properties 
of /c- power free numbers, and give an interesting asymptotic formula. 



1. Introduction and Results 

A natural number n is called a fc-power free number if it can not be divided by 
an y P > where p is a prime number. One can obtain all fc-power free number by the 
following method: From the set of natural numbers (except 0 and 1) 

-take off all multiples of 2 fc (i.e. 2 k , 2 k+1 , 2 k+ 2 
-take off all multiples of 3 fe . 

-take off all multiples of 5 k . 

...and so on (take off all multiples of all fc-power primes). 

Now the fc-power free number sequence is 2, 3, 4, 5, 6, 7, 9, 1G, 11, 12, 13, 14, 15, 17, • • 
In reference [1], Professor F. Smarandache asked us to study the properties of the 
fc-power free number sequence. About this problem, it seems that none had stud- 
ied it before. In this paper, we, use the analytic method to study the distribution 
properties of this sequence, and obtain an interesting asymptotic formula. For con- 
venience, we define ui(n ) as following: u(n) — r, if n = ■■■p° r . Then we 

have the following: 

Theorem. Let A denotes the set of all k-power free numbers. Then we have the 
asymptotic formula , 



E 2/ x(lnlnx) 2 _ 

u ~ — TTTa h O (x In In x ) , 

n<x ^ W 

n$A 

where Q(k) is the Riemann zeta-function. 

Key words and phrases, k - power free numbers; Mean Value; Asymptotic formula. 
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2. Several lemmas 

Lemma 1. For any real number x > 2, we have the asymptotic formula 
52 t j(n) = x In In x + Ax + O 

n<x KlnxJ 

^ w 2 (n) = x(lnln:z ) 2 + O(xlnlnx) . 

n<x 

where A = 7 + £ (in (l — i) + ±) . 

Proof ‘ (See reference [2]). 

Lemma 2. Let fd(n) is Mobius function , then for any real number x > 2, 
i/ie following identity 



£ 



p{n)uj(n) 



n 4 



: — Ly_L 

C(s) ^ - 1 



Proo/. Prom the definition of w(n) and p(n), we have 

p(n)o;(n) _ m(w) E p | n 1 y. Ai(np) _ ^ l ~ 

ri ' s 2 ^/ r>SnS ~ Z_^ Ls / J 



Tl — 1 



71=2 



p 71=1 
(n,p) = l 



n s p s 



= -£i(£ 



V s 

V r n — 1 

(n,p)=l 



p(n) 



\n=l 






L-i 



-1 



— Ly-_J_ 

C($) v s - l 



This proves Lemma 2. 

Lemma 3. Let k > 2 is a fixed integer } then for any real number x > 2 ; 
asymptotic formula ' ~ ' 

E 2 f \ t i\ ^(lnlnrr) 2 

u; (m)/x(d) - -- — y + O {x In In x ) . 



Proo/. From Lemma 1, we have 

52 = j] 52 <v 2 (m) 

d k m<x d < x X Tn<x/d k 

= E M<9(J(lnln^)> + 0(^lnln^)) 

d<x t 



= x £ ^r(lnlnx + lnln(l- 






fclnd 

lnx 



-xOnlnxf^^ + oLlnlnx V TlL 

^ ^ d k lnx 



d=l 



_ x(lnln:z) 2 

" ~W) 

This proves Lemma 3. 



( 

3 



O (zlnlnx) 

\ 



d<xi 



+ 0(x Inlnz) 



7 



+ O (zlnln x) 
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M n ) 

n s 



rue fiave 




Lemma 4. For any real number x >2, we have the estimate 

J2 u 2 (d)n{d) = 0(x). 

d k m<x 

Proof. From Lemma 1, we have 

22 uj 2 (d)^{d) = ^ cj 2 (dV(d) 1 = u 2 (d)ii(d) 

m<x/d k d<x £ 



ci fc m<a: 



a: 

L^J 



d<x~£ 



«£ 



, . -L 

d<a: fc 



t 0 2 (d)/r(d) 
d k 



+ 0 22 w2 («0M d )l = 0(x). 

\d<a:i / 

This proves Lemma 4. 

Lemma 5, For any real number x > 2, we have the estimate 

22 u 2 ((d,m))/j.(d) = 0{x). 

d k rn<.x 

Proof. Assume that (u,v) is the greatest common divisor of u and v, then we have 
/*A u ((d, m))/z(d) = co 2 ('u) = ■ ^(d) ^^co 2 (ii) ^ X 



d k m<x 



d<xtt u \ d m<x/d k 



■ ^ 1' 
d< x k 



u\d 



lud k J 



-*£■ 



f (<0 E ^ / 



■u|d 



d fc 



+ 0 



\ 

22 M(d)^w 2 (u) 

u i d / 



= O (z) . 



d=l 

This proves Lemma 5. 

Lemma 6. For any, real number x > 2, we have the asymptotic formula 
22 u(d)ui(m)p(d) = Cxlnlnx + O(x), 

'd k m<x 

where C = 

V 

Proof. From Lemma 1 and Lemma 2 we have 

22 w(rf)w(m)/i(d) = 22 u ( d )p(d) 22 w ( m ) 



d k m<x 



d<xt 



m<x/d k 



= Y. ** 



d<ix^ 



# + HF + 0 



X 






-*£ 



ui(d)/j,(d) 

¥ 



d<,X fc 






l u(d)fj,(d) 



d<xk 



= (xlnlnx + Ax)22 ^^ + 0 \ x 22 



d= 1 



= Cxlnlnx + 0(x). 
This proves Lemma 6. 



^ In d 

d k In x . 
\ d<x k J 



+ o 



(£) 
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3. Proof of the Theorem 

In this section, we shall complete the proof of the Theorem. For convenience we 
define the characteristic function of A;-power free numbers as follows: 



u(n) 



1, if n is a A:- power free number; 
0, otherwise. 



From Lemma 3, Lemma 4, Lemma 5 and Lemma 6, we have 

w2 ( n ) 2 /■*(<*) = u 2 {d k m)^d) 

n<x d k \n d k m< x 

n€A 



= ^2 ( u (d) + u(rn) -u{(d,m))) 2 

d k m<.x 

= Y2 uj2 i m )Ad)+ “ 2 (d)n(d)+ w 2 ((d,m))//(d) 

d k m<x d k m<x d k m<x 



+ 2 | ^2 u(d)u{m)n(d) J + O j ^22 u(d)u(m) j 
\d k m<x J \d k m<x J 

^(Inlnx ) 2 \ 

h O (x In In x) J + 2 (Cx In In x + 0(x)j + 0(x In In x) 



x(lnln x ) 2 

W) 



+ O (x In In x ) . 



This completes the proof of the Theorem . 
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ON THE &-POWER COMPLEMENT AND 
fc-POWER FREE NUMBER SEQUENCE 



Zhu Weiyi 

College of Mathematics and Physics Science, Zhejiang Normal University 
Jinhua, Zhejiang, P.R.China 



Abstract. The main purpose of this paper is to study the distribution 
properties of fc-power free numbers and fc- power complement numbers, and 
give an interesting asymptotic formula. 



1. Introduction and Results 

Let k > 2 is a positive integer, a natural number n is called a A:-power 
free number if it can not be divided by any p k 1 where p is a prime number. 
One can obtain all fc-power free number by the following method: From 
the set of natural numbers (except 0 and 1) 

-take off all multiples of 2 fc (i.e. 2 fc , 2 fc+1 , 2 k+ 2 ...). 

-take off all multiples of 3*. 

-take off all multiples of 5 fc . 

...and so on (take off all multiples of all /c-power primes). 

For instance, the A-power free number sequence is called cube free sieve 
if k = 3, this sequence is the following 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, • • 

Let n > 2 is any integer, o(n) is called a &-power complement about n 
if a(n) is the smallest integer such that n x a(n) is a perfect A;-power, for 
example o(2) = 2 fc_1 , u( 3) = 3 fe “\ a(2 fc ) = 1, • • • . 

In reference [1], Professor F. Smarandache asked us to study the prop- 
erties of the A-power free number sequence and k - power complement num- 
ber sequence. About these problems, it seems that none had studied them 
before. In this paper, we use the elementary method to study the dis- 
tribution properties of these sequences, and obtain an interesting asymp- 
totic formula. For convenience, we define £l(n) and ui(n) as following: 
D(n) = ai + a 2 + . . . + a r , u i(n) = r, if n — ‘ • -p“ r be the factor- 

ization of n into prime powers. Then we have the following Theorem. 



Key words and phrases. A;-power free numbers; k - power complement numbers, Mean 
Value; Asymptotic formula. 
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Theorem. Let A denotes the set of all k -power free numbers . Then for 
any real number x > 2 , we have the asymptotic formula 



Y tl(a(n)) 

n<x 

neA 



( k — l)a;lnlnrc 

C{k) 



4 - u(k)x 4 O 




where C($) is the Riemann zeta-function, u(k) is a constant depending only 
on k . 



2, Several lemmas 

Lemma 1. For any real number x > 2, we have the asymptotic formula 
^ (j(n) = xhikix 4 Ax 4 O , 

n<x 11 % 

Y, ^( n ) = x + Bx + O (44 • 

~r \bu/ 

n<x 

where ^ = 7 + y'fln4-- N )+iY.B = J 4 + V _1 — _ 

p\ V pj pJ 4p(p-i) 

Proof. (See reference [2]). 

Lemma 2. For any real number x > 2, we have the asymptotic formula 

Y w ( n ) = C^ifyxlnkix + Ax£~ l (k) + Cx + 0 (4-) . 

Una;/ 



n<x 

yl^A 



Proof. Let (u, v) denotes the greatest common divisor of u and v . Then 
from Lemma 1 we have 

Y w ( n ) = Y u ( n )Yv( d ) = Y u( ndk )K d )= Y vi d ) Y “i ndk ) 

n<x d k \n d k n<x d<xK n<x/d k 



n<x 

neA 



= Y 



d<x ^ 



Y Mn) +u(d) -u((n,d))) 

n<x/d k 



= Y vid) Y w ( n ) + Y [ 

d< X i Tl<x 7 d* d<x j; 



- Y Y Y 

d<xi “l d n < x / dk 

u\n 



= Y vi d ) 

d<xi 



x , , x Ax . / . f x 
^to'^ + ^ + 0(man(.,— 

p(d)u(d) 



+ x £ +o(**ln*) - £ /*(*)!>(«) [ 



X 



d k -V 1 ud k 

d<xt d<xk “l d 
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K d ) 

d = 1 " d= 1 

= C -1 (&)£lnlna: + AxC,~ l (k) 4- Cx + O (j— ) • 



d= 1 



d-1 






+ 0 



where 






d=l 



d=l 






This proves Lemma 2. 

Lemma 3. For any real number x > 2, we have the asymptotic formula 
E Q ( n ) = C" l (*)® lain x + BxC\k) + Dx + o(~) . 

n<r \mX/ 



n<x 

n€A 



Proof. From Lemma 1, we have 

E n ( n ) = E n ( n )E^) = E n(nd k )p(d)= e m E fi M & ) 



n<x 

n£-4 



n<£ 



d k n<x 



d<xb n<x/d k 



LI El (^( w ) + fefi(d)) 

d<xi |_n<x/d* 

= E ^ E n ( ra ) + E /*(d)*«(d) [4 

d<xk n<x/d k -- J- ' i 

= E /*(<*)■ 



c2<cc * 






~ inlii ^ ^ + O ( min ( 1 



#ln^- 



d<xk 



d- 1 



d= 1 



— C l (fc)xlnlaz + 5a:C X (A:) + Dx + O (r^-h 

V in x J 

where 

d = kjr 

This proves Lemma 3. 



d= 1 



d k 



3. Proof of the Theorem 

la this section, we shall complete the proof of the Theorem. According 
to the definition of &-power complement number and it-power free number, 
and applying Lemma 2, 3, we have 

E ^(n x a(n)) = k E w («) = E ^( n ) + E ^(“( n ))- 

n ^i x n<x n<x n<x 

n ^A neA n6.4 n£-4 
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or 



where 



fi(a(n)) = ft ^2 u{n) - ^ Q(n) 



n<x 

n£A 



n<x 

nGA 



n<x 

neA 



— k [c -1 (ft)2:lnlna: + Ax^ 1 ^) + Cx + O ( 



- [c 1 {k)x1nlnx + BxC~ 1 (k) + Dx + 0 

_(k-l) x] nln X _ +u{k)x + o ^y 



x 

lnx 



(£)] 



C(ft) 



f 1 N kA — ]3 

“ w = -c W + kC ~ D 



This completes the proof of the Theorem . 
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On the 80 th Problem of F.Smarandache(I) 

He Xiaolin Guo Jinbao 

College of Mathematics and Computer Science, Yanan University, Shaanxi China 716000 

Abstract Using analytic met hold, this paper studies the first power mean 
of a(n) and its generation, and gives a mean value formula, where a(n) is the 
sequence in problem 80 of K only problems not solutions” which was presented 
by professor F.Smarandache. 

Keywords number- theoretic function; mean-value; asymptotic formula 



In 1 993,number-theoretic expert F.Smarandache presented 100 unsolved problems in 
[l],it arose great interests for scholars. Among them, the 80th problem is: 

Square root: 0,1, 1 , 1 , 2,2, 2,2, 2 , 3 , 3 , 3 , 3 , 3 , 3 , 3 , 4 , 4 , 4 , 4 , 4 , 4 , 4 , 4 , 4 , 5 , 5 , 5 , 5 , 5 , 5 , 5 , 5 , 5 , 5,5, 6 , 6,6, 6 , 6 , 
6, 6, 6, 6, 6, 6,6,6, 7, 7, 7, 7, 7,7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8,- - - 

Study this sequences. 

We donote the sequence in problem 80 as a(n),it is not difficult to show that a{n) ~ 
[Vn ], where [x] is the maximal integer that is no more than x. 



K Mean-value about a(n) 

Theorem 1 Let n be a positive integer , and a(n) — [y/n ],then 

X a ( n ) = Xfv^] = jM + + 

n<x ti<x 

Proof For an arbitray positive NUMBER x, there must exists positive integer 
TV, such that N' 2 < x < (N + l) 2 ,so we have 

Y a ( n ) = 

n<x n<x 

= X [v^]+ Y [Vi ] + •••+ Y [Vi] + 0(N) 

l J <t<2 2 2 2 <j<3 2 rt-2<t<i<(iV+l) 2 

= 3 • 1 + 5 ■ 1 + - • • + [(TV + l) 2 - TV 2 ] • TV + 0(N) 

= Y (2j + 1 )j + 0(N) 

j<N 

= 2 Ei 2+ Ei + °[ JV ) 

j<N j<N 

= 2 • 1tV(TV + 1)(2TV + 1) + 1tV(TV + 1) + O(N) 

= jTV 3 + ^TV 2 + O(TV) 

2 2 3 i, 

= ~X2 + -x + 0(x>) 
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2, Generalized mean-value about a(n) 

Theorem 2 Let n be a positive integer, and a(n ) — [n^then 

X a ( n ) = X( n ^ = + ~X3 4- 0(xs) 

n<x n< x 4^4 

Proof a(n) = ^ [ni] 

tl<x n<x 

— X f* 3 ] + X [* 3 l + — *■ XI [* 3 ] + o(n) 

l 3 <j<2 3 2 3 <i<3 3 JV 3 <j<i<(^+l)3 

= 7-1 + 19 - 2 + f [(JV + l) 3 — iV 3 ] • N + 0(N) 

= Xf (i + i) 3 -i 3 ] + cW 

j<N 

= 3 X J 3 + 3 X J 2 + X 3 + 0(N) 

j<N j<N 

= 3[1tV( 1V + l)] 2 + 3 • ±N(N + 1)(2 N + 1) + ±N(N + 1) + 0(N ) 

= + <W 

3 4 5 11 2 l 

= 7 ^+-a: + —x-i + 0(x* ) 

4 2 4 v ' 

Genarally,we have the following 

Theorem 3 Let n be a positive integer ,and a(n ) = [ni],then 

, X - XMi = rrj x ^ + °(*) 

n<x n<x K 1 

Proof Y1 a ( n ) = Xt n *l 

n<x n<x 



= X [«'*]+ X [**] + •••+ X (*=] + o(N) 

l k <i<2 k 2 k <i<3 k N k <i<x<(N+l) k 

= Y,[U + l) k -j k ] + 0(N) 

j<N 




j + 0(N) 
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j k ~ l+l + 0(N) 



= EE 

j<Nl= 1 



(A 



V 1 ) 



N k + l 

= k • + 0(N k ) + 0{N) 

k ±±1 x 

*■ +°(*) 

If we generaliz it from other view ,we can also have 

Theorem 4 Let n be a positive integer, and h(n) = (a(n)) 2 — [y/n ] 2 ,then 

E b ( n ) = Y,[Vn ] a = ix 2 + + 0(x) 

n<x n<x Z 6 

Proof E 6 ( n ) = E [-A ] 2 

TJ<X 7l<or 



= E [^] 2 + E rvf ]’+••• + y Wi? + 0{N*) 

l 2 <i<2 2 2 2 <z<3 2 iV 2 <j<x<(iV+l) 2 

= 3 • 1 + 5 - 4 + • ■ • + ((JV + l) 2 - N 2 }N 2 + 0(N 2 ) 

= EKi + Jf-jV + OfJV 2 ) 

j<N 

=2 Yf+zf+om 

j<N j<N 

= 2 • [ijV(JV + l)] 2 + + l)(2iV + 1)] + 0(N 2 ) 

= \n a + | N 3 + 0(N 2 ) 

1 o 4' 3 x 

= 2 X + + °( x ) 

Theorem 5 Let n be a positive integer, and b(n) = (a(n)) 3 = [y/n ] 3 ,then 

E b W = Etv^ ] 3 = \x\ + 5 -x 2 + 0(x\) 

n<x n<x 

Proof Y b ( n ) = E [>/" ] 3 

n<x n<x 

= E [^] 3 + E [v / i] 3 + ---+ E [Vif + 0(N 3 ) 

l 2 <i<2 2 2 2 <z<3 2 JV 2 <z'<x<(A r +l) 2 

= 3 • 1 + 5 - 8 + • • • + [(N + l) 2 - N 2 ]N 3 + 0(N 3 ) 

= E(6' + i) 2 -iV + o(Jv 8 ) 

j<;v 

= 2 E j 4 + E i 3 + °(^ 3 ) 

j<iV j<JV 
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= 2 • ^ N ( N + ^ 2N + ! )( 3iV2 + 3N - 1) + [\[N{N + l)j 2 + 0{N 3 ) 
= |iV 5 + |iV 4 + 0{N 3 ) 

2 5 5 o _ - 3 x 

= 7x2 -f - x 2 + 0 (xi) 

5 4 . 

Theorem 6 Let n be a positive integer, and b(n) = (^(n))^ — [^/n J^then 

E *>(") = E l‘ = r^** 2 + 0 {^) 

n<x n<x K-tZ 

Proof E 6 ( n ) = X! [Vn ]* 

n<x n<x 



= E [V*]*+ E [VT ]* H h 7 [Vi ]* 4- 0(N k ) 

l 2 <i<2 2 2 2 <i< 3 2 iV 2 <i<x<(iV+l) 2 

- 3 • 1* + 5 • 2* + • • - + [(JV + l) 2 - N 2 }N k + 0(N k ) 



= HKi + if-iV + oCw*) 

j<N 



= 2 E i* +1 + Ei* + o(tf*) 

j<iV j<N 

ATk+2 

= 2 ' tT2 +0(Ar “ +1) 



*±2 fc+I , 

-X 2 -f O(o; 2 
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On the 80 th Problem of F.Smarandache(II) 

He Xiaolin Guo Jinbao 

College of Mathematics and Computer Science, Yanan University, Shaanxi China 716000 

Abstract The main purpose of this paper is to study the first power mean 
of d(a(n)); (p(a(n )) and their generations, and a sery of regular result is ob- 
tained, where ip(n) is Euler totient funstion ,d(n) is divisor function and a(n) 
is the sequence in problem 80 of “only problems not solutions 77 which was 
presented by professor F.Smarandache. 

Keywords number-theoretic function; mean- value; asymptotic formula 



In 1993,professor F.Smarandache presented 100 unsolved problems in [l],it arose great 
interests for scholars. Among them, the 80th problem is: 

Square root: 

6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8c • • 

Study this sequences. 

We donote the sequence in problem 80 as a(n), it is not difficult to show that a(n) ~ 
Wn ],where[arj is the maximal integer that is no more than x . 



1. Mean-value of d(a(n))and it’s generalization 

Theorem 1 Let n be a positive integer, and a(n) = [V^ ],d(n) be divisor func- 
tion, then 

Y^d(a(n)) = E^tt/™]) = Lloga;+ (ic - P x + 0(a:l) 

n<x n<x 1 v zj 

Where c is Euler’s constant. 

Proof Y d(a(n)) = E d (iV^ ]) 

n<x n<x 



= E d (PP) + E d([Vt ])+•••+ Y d([Vi ]) + 0(N S ) 

l 2 <i<22 2 2 <i<3 2 iV2<i<x<(^+l)2 

= 3 ■ rf(l) + 5 • d( 2) + • • • + [(N + l) 2 - N 2 ]d(N) + 0(N S ) 

= E(2i + lW)+0(V £ ) 

j<N 

Let A(N) = Y d ti) = VlogiV + (2c - 1 )N + 0{N^f\f(j) = 2 j + l,by Abel’s 

j<N 

identity^,we have 

E (2j + = A(N)f(N) - A(l)/(1) - [ N A(t)f(t)dt 

j< AT 7l 

= [N log N + (2c - 1 )N + 0(7V5)](2iV + 1) - A(l)/(1) - j* [f log < - (2c - 1 )t + 0(JV*)] • 2dt 

J 1 
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— 27V 2 log TV + 2(2c - 1)7V 2 + O(Nz) - 2^ ilogidi — 2 (2c-l)tdt~2j 0(t^)dt 
= 27V 2 log TV - 2 (2c - 1)7V 2 + 0(7V§) - TV 2 log TV 2 + ~N 2 - 2(2 c - 1)7V 2 + 0(7V§) 

= TV 2 log TV + ^2c - ^ TV 2 + 0(7V§ ) 

So 

E < a ( n )) = E ( 2 j + * W) + o(^ e ) 

i<jv j<iv 

= log iV + ( 2 c - TV 2 + 0(N$) + 0{N e ) 

= “X log x + ^2 c- ^ X + O(o;f) 

Similarly, we have 

Theorem 2 Let n be a positive integer, and a(n) — [na] ? d(n) be divisor function, then 

E d ( a ( n )) = E d (Ml) = 5® log* + ( 2 c- Lx + 0(xl) 

n<Lx n<x ^ \ 

Where c is Euler’s constant. 

Proof £ d(a(n)) = £ <*(M]) 

n<x n<x 

= E d ([^l)+ E <*([»*])+••• + E <*#])+ o(jv e ) 

l^xCZ 3 2 3 <i<3 3 iV 3 <K:r<(jV+l) 3 

= 7 • d(l) + 19 • d( 2) H + [(JV 4- l) 3 - N 3 }d(N) + 0{N S ) 

= 'Z(3f +3j + mj)+0(N s ) 

j<N 

Let A(N) = E d{j) = TV logTV + (2c - 1)JV + 0(Tvi) [2] , /(,•) = 3j * + 3j + ^ simi . 

j<N 

larly , we have 

E ( 3 > 2 + 3j + l)dtf) = A(N)f(N) - ^(l)/(l) - [ N A(t)f(t)dt 

j<N Jl 

~ l Nlo S N + (2c - l)iV + 0(7V5)](37V 2 + 37V + 1) — [ilogi - (2c- l)f + 0(i»)](6i + 3)di 
= 37V 3 log TV + 3(2c - 1)7 V 3 + 0(7V§) + 37V 2 log TV + 3(2c - 1)7 V 2 + TV log TV + (2c - 1)7 V 

-7(2c - 1)7 V - £ 6 i 2 log Mi - ^ 6(2c - l)i 2 di + O 6iidij - ^ 3i log idi - 3(2 c - l)idi 

Because 

riV 2 

/ 6i 2 log idi = 27V 3 log TV - -TV 3 + Ci , 

J 1 <J 
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/ 6(2 c - l)t 2 di! = 2(2c - 1)TV 3 4- c 2 , 

^ 1 

3t logidt = |tV 2 log JV - hv 2 + c 3 , 



X] ( 3 ^ 2 + 3i + = 3iV 3 log TV + 3(2c - 1)TV 3 - 2 AT 3 log TV + ^ N 3 - 2(2c - 1)TV 3 + 0(TV§) 

j<N 3 



= TV 3 log TV + (E - i j TV 3 + 0(TV5) 



As a result, we have 



E d m) = E <*(Mn 

j<N j<N 



= E( 3 T 2 + 3j + l)d(j)+0(TV 5 ) 

j<N 



= TV 3 log TV + ^2c — i j TV 3 + 0(TVl ) + 0(TV £ ) 



xlogrr 4- ( 2c - - ) x + 0(x*) 



Theorem 3 Let n be a positive integer , and a(n) — [n*],d(n) be divisor func- 
tion, then 

E d(a{n)) = E d (Ml) ~ ^logx + 0(i) 

n<a: n<x 

Proof E <*(«(")) = E 

n<ix t n<x 



= E d #])+ E <*([**]) + "• + E <*([«*]) + 0{N*) 

l*<i<2* 2*<t<3* JV fc <i<i<(iV+l)* 

- (2* - l)d(l) + (3* - 2 k )d(2) + • • ■ + [(TV + 1)* - JV fc ]d(TV) + O(TV^) 

= D(i+i)‘-.mi)+o(F) 

j<N 

Let A(N) = E d U) = ^ log TV + (2c - 1)TV + 0{Nif\f{j) = [(j + 1)* - j*],then 

j<N 

E Kj\+ !) a - i k W) = A{N)f(N) - A(l)/(1) - r A(t)f{t)dt 

j<N 

= [TV log TV + (2c - 1)TV + 0(TV5)][(TV + 1)* - TV*] - ^4(1)/(1) 
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So 



r N , 

- y [t log t + (2c - l)i + 0(t 2 )] {k{t + l)*- 1 - kt k ~ l )dt 



k 

[N\o g N+(2c-l)N + 0(N?)\(Y, 

1=1 






i 



N k ~ l ) 



rN k—\ 

-k [ilog<-2(2c-l)i + 0-(f5)](^ 
71 i=i 



\ ‘ I 



( . \ 


( \ 


A: 


N k log N- 


k- 1 


K 1 ) 




V 1 J 


k) 




( \ 


N k log N- 




1 J 




v 1 J 


V fc log N + 0(N k ) 





v ' i 



i* -J-1 )di 



/ /V 

kt k ~ Y log fed< + 0(N k ) 
N k log N + 0(N k ) 



E d ( a i n )) = E d (! n *]) 



n<x 



n<x 



= Et(i + 1 )*-i' : Wi) + 0(^ £ ) 

j<N 

= N k log IV + 0(N k ) + 0(N e ) 

— ^ log x -{- 0(x) 



2 * Mean-value of <p(a(n)) and it’s generalization 

Theorem 4 Let n be a positive integer, and a(n) — [y/ n ],^(n) be Euler totient 
function, then 

E v(a(«)) = E ^([v/n ]) = log a;) 

n<x n<x ^ 

Proof E ^(°( n )) = E ]) 

n<x ti<x 



— E v([v* ]) + E ]) + — i- E ^flv* ]) + o(A r ) 

l 2 <i<2 2 2 2 <i<3 2 JV 2 <i<x<(yV+l) 2 

= 3y(l) + 5v(2) + • • • + [(JV + l) 2 - N 2 ]ip(N) + 0(N) 

= E ( 2 J + Wj) + O(N) 

j<N 
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Let A(N) = E <fU) = ^ 2 N * + 0{N log iV)[ 2 l, f(j) = 2 j + l.then 



j<N 



E (2i + %0') = -4(iV)/(iV) - yt(l)/(l) - [ N A(t)f'(t)dt 

j<N J 1 



4--W 2 + 0(jV]ogAr) 



(27V +1)-^ At 2 + 0(tlogi) 



2dt 



= + 0(7V 2 log TV) - -±7V 3 + 0(7V 2 log TV) 

= -^N* + 0(N 2 logN) 



Then 



E ^([v^ ]) = E (^' + 1 )VU) + 0(N ) 

n<x j<iV 

= ^7V 3 + 0(7V 2 log TV) + O(N) 

4 3 

= ^ 2^2 -h 0 ( 2 : logo:) 

Similarly, we have 

Theorem 5 Let n be a positive integer, and a(n) = [n3],<p(n) be Euler totient 



function 7 then 



E ^( a ( n )) = E V>(M]) = + 0(x logo:) 



n<x 



n<x 



Proof Y, <P(a(n)) = Y V>(M]) 



n<x 



n<x 



= E V>(f*i])+ Y ¥>([»*]) + •••+ E ¥>([*'*]) + O(N) 

1 3 <i<& A<i<3 3 N 3 <i<x<(N+ 1) 3 

= 7<p(l) + V(2) + • • • + [(TV + l) 3 - TV 3 ]^(7V) + 0{N) 

= E ( 3 7 2 + 3 j + 1 )<p(j) + 0(N) 

j<N 

Let A(N) = Y V{N) = + O (N log N)®,f(j) = 3j 2 + 3 j + l,then 

j<N T 



E (3i 2 + 3i + l)vU) = ^)/(7V) - -A(l)/( 1 ) - [ N A(t)f'(t)dt 

j<N j 1 



^2 AT 2 + 0(7V log TV) 
9 



(37V 2 + 3TV + 1) - j* ^ t 2 + 0(t.logt) 



7T a 



(6< + 3)dt 



= ~^7V 4 - ^TV 4 + 0(7V 3 logiV) 
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So 

E V 7 #]) = E ( 3 i 2 + 3j + !Mi) + 0(N) 

n<x j<N 

- + 0(N 3 log N) + 0(N) 

9 4 

= 2 ~ 2 ‘ x * +0(xlogx) 

Theorem 6 Let n be a positive integer, and a(n) = [n£],y?(n) be Euler totient 
function,tlieii 

E <p( a ( n )) = E <?([”*]) - 7rin 2 t ^ 1 + O(xlogx) 

«<* n<* (/c + l) 7 r J 

Proof E < p( a ( n )) = E V?(M]) 

n<X n<X 

= E ¥>([**])+ E v([**]) + ”-+ E <?#]) + o(n) 

l fc <i<2* 2‘<i<3* JV*<i<a:<(JV+l)* 

- E^ + 1 )*-i fc Mi) + 0(iv) 

j<N 

Let A(1\T) = E V>00 = 4^ + 0 (IV log lV)f 2 J , / (y) = [(j + l)*-/],then 

E Iti + I)* - /Mi) = A(N)f(N) - A(l)/(1) - ( N A(t)f'(t)dt 

j<N Jl 

= ^-^ 2 + 0(JVlogiV) [(TV + 1)* - IV A ] - jf [^i 2 + 0(tlogi) *[(< + l)*“ l - 
= H AT fc+1 + 0{N k log N) - ~ H AjV* +1 

= (*^ JV ‘ +1+0 < W ‘ 1 °«"’ 

So 

E V{a{n)) = E V»(M]) 

n<a: n<x 

= E[0' + 1 )*-i*Mi)+o(iV) 

j<iV 

6A; 

= ( k+ ' l)«* Nk+1 + °< Nk} °S N ) + 0{N) 

= (ri^^ +0(xl ° gx) 
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Smarandache Concatenated Magic Squares 



Muneer Jebreel Karama 
ssmathhebron@yahoo.com 
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Abstract: 

In this article, I present the results of investigation of 
Smarandache Concatenate Magic Squares formed from the 
magic squares, and report some conjectures. 

Key words: 

Magic Square, Smarandache Concatenate Magic 
Squares, Smarandache Prime - Concatenate Magic Squares. 



1) Introduction: 

A magic square consists of the distinct positive integers , 1 ,2 
n , such that the sum of the n numbers in any horizontal , 
vertical , or main diagonal line is always the same constant, for 
more details see [l],[2],and [3]. 

2) Smarandache Concatenated Magic Squares 
(SCMS): 

SCMS is formed from concatenation of numbers in magic 
squares such that the sum of the n numbers in any horizontal, 
vertical, line is always the same constant, but not necessary main 
diagonal the same constant. 

3) Examples: 

Consider the following magic square (4x4), figure .1 



14 


24 


25 


11 


19 


17 


16 


22 


15 


21 


20 


18 


26 


12 


13 


23 



Figure .1 
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Then we can formed many Smarandache Concatenated Magic 
Squares, 

such as in figure. 2 (concatenation the numbers in magic squares 
horizontally) 



1424 


2425 


2511 


1114 


1917 


1716 


1622 


2219 


1521 


2120 


2018 


1815 


2612 


1213 


1323 


2326 



Figure .2 



Or as in figure. 3 (concatenation the numbers in magic squares 
vertically) 



1419 


2417 


2516 


1122 


1915 


1721 


1620 


2218 


1526 


2112 


2013 


1823 


2614 


1224 


1325 


2311 



Figure .3 



or many concatenation digits such as in figure .4,5 and 6 . 



142425 


242511 


251114 


111424 


191716 


171622 


162219 


221917 


152120 


212018 


201815 


181521 


261213 


121323 


132326 


232612 



Figure .4 



14242511 


24251114 


25111424 


11142425 


19171622 


17162219 


16221917 


22191716 


15212018 


21201815 


20181521 


18152120 


26121323 


12132326 


13232612 


23261213 



Figure .5 



1424251114 


2425111424 


2511142425 


1114242511 


1917162219 


1716221917 


1622191716 


2219171622 


1521201815 


2120181521 


2018152120 


1815212018 


2612132326 


1213232612 


1323261213 


2326121323 



Figure .6 
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4) Conjectures: 



1) There are infinitely many Smarandache Concatenated Magic 
Squares formed from one magic square. 

2) The sum of the n numbers in any horizontal, vertical, line is 
always the same constant , and follow concatenated pattern, 

for example the concatenate pattern in figures l,2,3,4,5and 6 , 
follow concatenate pattern which is : 74, 7474,747474 

,74747474,7474747474 and so on . 



5) Smarandache Prime - Concatenate Magic 
Squares: is formed from concatenation of only primes numbers in 
magic squares [ see , JRM,30:l,p297] such that the sum of the n 
numbers in any horizontal, vertical, line is always the same 
constant, but not necessary main diagonal the same constant. 



Example : this example found in [JRM,30:l,p297] 



101 


029 


083 


053 


071 


089 


059 


113 


041 



Figure .7 



Then we can form the following Smarandache Prime - Concatenate 
Magic Squares , Figure. 8 and 9 . 



101029 


029083 


083101 


053071 


071089 


089053 


059113 


113041 


041059 



Figure .8 



101029083 


029083101 


083101029 


053071089 


071089053 


089053071 


059113041 


113041059 


041059113 



Figure .9 



The sum of the n numbers in any horizontal, vertical, line is 
always the same constant , and follow concatenated pattern, 
for example the concatenate pattern in figures 7,8, and 9 , follow 
concatenate pattern which is : 213, 213213,213213213 ..., and so 
on . 
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6) Conjectures: 



There are infinitely many Smarandache Prime - Concatenated 
Magic Squares formed from only prime's magic squares. 



7) Open Question: 

1) Are there Smarandache Prime - Back Concatenated Magic 
Squares? 

2) Are there Smarandache Back Concatenated Magic Squares? 
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PROOF OF FUNCTIONAL SMARANDACHE ITERATIONS 



ZHENG JIANFENG 

Shaanxi Financi & Economics Professional College 
Xianyang, Shaanxi, P. R. China 

ABSTRACT . The paper makes use of method of Mathematics Analytic to prove Functional 
Smarandache Iterations of three kinds. 

1. Proving Functional Smarandache Iterations of First Kind 

Kind 1. 

Let / : A-> A be a function, such that f(x) < x for all x, and min {/(x),x e A) >m Q > 
different from negative infinity. 

Let f have p> 1 fix points: mo ^ xi < xi < < xp ■ [The point x is called fix, if 

/(x) = x . ] . 

Then: 

iS71(x:) = the smallest number of iterations k such that 
/ 

/(/(•■•/(*)•••)) = constant. 

iterted k times 

Proof: I. When AcQ or AcR, conclusion is false. 

Counterexamp 1 e : 

Let A-[0, 1] with fix) — x 2 , then fix) < x , and Xl = 0, X2 = 1 are fix points. 

Denote: A„( x ) = /(/(•••/(*)•■•)) , Ai( x ) = f( x), ( n=l,2, 

“ V 

n times 

then A n (*) = X 2 " ( iF 1,2,— )-. 

For any fixed x*0, x*l, assumed that the smallest positive integer k exist, such that 
A n ( x ) — a (constant) , hence, Ajt+i( x ) ~ f(A/c( x )) ~ fi a ) — a , that is to say a be fix point. 

r\k+\ 

So x z =0 or 1, => x=0 or 1, this appear contradiction. If AcZ, let A be set of all 

rational number on [0,1] with /(x) = x 2 , using the same methods we can also deduce 
contradictory result. 

This shows the conclusion is false where AcQ or AcR. 

II. when AcZ, the conclusion is true. 

(1). If x — Xi (x 7 - i s point, i-1, ■■•p ) . Then /(x) = / ( Xj .) = X/ = A\ (x) . So for any 
positive integer n, A„( x ) = Xi (i-1, “‘P), => S/l(x)=l. 

f 



Keywords and phrases. Functional iterations; fix point; limit. 



84 




(2) . Let x*Xi ( x is fixed , /=1, ••• p ), if /(x) = x . ( /=1, — p), then £Yl(x)=l, if 

/ 

J(x)*Xi but /(/(x)) = ^4 2 (x) = X/ ( i-l, "-p ) , then 671(x)=2. In general, for fixed 

/ 

positive integer k, if Ai( x )*x,> *" Ak i ( x ) ^ X/ > but Ak( x )~Xi then 

£71(x) -k. 

f 

(3) . Let x^Xi ( x is fixed ), and for N A n (x)^Xi ( i-l, ”'P ), this case is 

no exist. 

Because x is fix point, m<) < ••• < A„(x) < ••• < (x) < A\ (x) < x. So sequence {^4 n (x)} is 

descending and exist boundary, this makes know that {^(x)} is convergent. But, each item 

of ( A„(x)} is integer, it is not convergent, this appear contradiction. This shows that 
the case is no exist. 

(4) . Let x* Xi ( x is fixed , z-1, — p ), if exist the smallest positive integer k such 

that Ak( x )~ a ( a ^Xj it is yet unable. Because Ak+i ( x ) = Ak( x ) - a 

Ak+i ( x ) = f(Ak ( x )) = f( a ) = a , this shows that a is fix point , namely, a- Xi , this also 
appear contradiction. 

Combining (1), (2), (3) and (4) we have 

,S71(x) = the smallest number of iterations k such that 
/ 

/(/(' ‘ • /(*) •••)) = Xj (X/ is fix point, i=l, — p). 

iterted k times 

This proves Kind 1. 

We easily give a simple deduction. 

Let f:A-*A be a function, such that /(x) < x f or al 1 x, and min {/(x),x e A } > Wo , 
different from negative infinity. 

Let f(mo) = mo> namely, m 0 is fix point, and only one. 

Then: 5/l(x) = the smallest number of iterations k such that 

/ 

/(/(••■/(*)•••)) = #« o- 
v — J 

iterted k times 

2. Proving Functional Smarandache Iterations of Second Kind. 

Kind 2. 

Let g : A A be a function, such that g(x)>x for all x, and let b > x. 

Then : 

Sl2(x,b ) = the smallest number of iterations k such that 

g 

g(g(-“g(x)---)) >b. 

v — v ' 

iterted k times 
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Proof: Firstly, denote: £„(x) = g(g(-g(x )-)) , ( h=1, 2, •••). 

v v ' 

n times 

I. Let AcZ, for V x<b, xeZ, assumed that there are not the smallest positive 
integer k such that g k (x) > b , then for V n e N have B n ( x )<b, so 

x < Bi(x) < B 2 (x) <■■• < B„(x) < ■■■ <b . 

This makes know that (_g„(x)} is convergent, but it is not convergent. This appear 
contradiction, then, there are the smallest k such that B„( x )>b. 

II. Let Ac:Q or AcR. 

(1) . For fixed x<b. If g(x)>g(b)>b, then B„(x)>g(x)>b ( neN ), SI2(x,b)=l, 

8 

if g(x)<g(b) but B 2 (x)>g(b)>b , then B„(x)>g(b)>b ( n> 2 ), Sl2(x,b) = 2. In 

general, if B\( x )<g(b) , B 2 ( x ) < g(b) , Bk\( x )<g(b), but B k ( x )> g(b)> b , then 

SI2{x,b ) -k. 

g 

(2) . For fixed x<b, B»(x)<g(b), ( neN ) then 
x < Bi(x) <B 2 (x)< — <B„(x)<---< g(b) , 

so {£„(*)) is convergent. Let lm5„(x) = ^ V B„(x)<g(b ) (neN ), b ^ g(b) . 

'* b ~g(P)- • •• for s =£•(&)-&> 0, 3 positive integer A:, when n>& such 

that [fl„(x) g(b)j < s . So B n (x) > g(b) s - gib) (g(b) b)~b. That is to say there are the 

smallest k such that B„(x)>b. 2). b < g(b) . V g(b)>b> {£„(*)} does not converge 

at g(b). So 3 £ 0 > 0, for VN, 3 , when n x > N , such that £ (x) - g(b*) > g 0 , then, 

) + e 0 B ni (x)>b+ so- On the other hand, £„(x)<£* ( «eAi ), 

B n[ (x)<b then b +So < B nx (x) < b , but this is unable. This makes know that there is not 
the case. 

By (l) and (2) we can deduce the conclusion is true in the case of A belong to Q or 
R. ' 

Combining I. and II. , we have: for any fixed x >b there is 
SI 2 (x,b) = the smallest number of iterations k such that 

g 




iterted k times 

This proves Kind 2. 

3. Proving Functional Smarandache Iterations of Second Kind 

Kind 3. 

Let h: A^A be a function, such that h(x) < x for all x, and let b < x. 
Then : 
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SI3(x,b ) = the smallest number of iterations k such that 

h 

' 

iterted k times 

Using similar methods of proving Kind 2 we also can prove Kind 3, we well not prove 
again in the place. 

We complete the proofs of Functional Smarandache Iterations of all kinds in the place. 
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ON THE INFERIOR AND SUPERIOR A-TH POWER PART 
OF A POSITIVE INTEGER AND DIVISOR FUNCTION 



ZHENG JIANFENG 

Shaanxi Financial & Economics Professional College, 

Xianyang, Shaanxi, P,R. China 

ABSTRACT: For any positive integer n y let a(n) and b(n) denote the inferior and superior £-th power 
part of n respectively. That is, a(n) denotes the largest k-t h power less than or equal to n , and b(n) 
denotes the smallest &-th power greater than or equal to n , In this paper, we study the properties of 
the sequences {a(n)} and {b(n)}, and give two interesting asymptotic formulas. 

Key words and phrases: Inferior and superior Uth power part; Mean value; Asymptotic formula. 

1. INTRODUCTION 

For a fixed positive integer k> 1, and any positive integer n, let a(n) and b(n) denote the inferior 
and superior £-th power part of n respectively .That is, a(n) denotes the largest k-th power less than 
or equal to n , b(n) denotes the smallest k - th power greater than or equal to n. For example, let k= 2 
then a(l)=a(2)=a(3)=l,a(4ha(5)= -=a(7)=4, -,b(l)=l, b(2)^b(3)=b(4)~4, b(5)=b(6)= - 
let *=3 then a(l)^a(2)= --a(7)=l, a(8)=a(9)= — a(26)=8,-,6(l)=l, b(2)=b(3)= - 
=6(8)=8, b(9)=b(lQ)-”-=b(27)~27 . In problem 40 and 41 of [1], Professor F. Smarandache asks 
us to study the properties of the sequences {a(n)} and {b(n)}> About these problems, Professor 
Zhang Wenpeng [4] gave two interesting asymptotic formulas of the cure part of a positive integer. 
In this paper, we give asymptotic formulas of the fc-th power part of a positive integer. That is, we 
shall prove the following: 

Theorem 1. For any real number x>l , we have the asymptotic formula 

1 6 .i_jL+* 

JV(a(/ 7 )) = — ( — -^“^xta^x + ^xln^xH v A^xlnx^ A k x + 0(x 2k ^ 

n<x kkl kiz 

where Ao, A/, — A k are constants, especially when k equals to 2, A 0 ~I; d(n) denotes the 
Dirichlet divisor function, £ is any fixed positive number. 

For the sequence {b(n)} , we can also get similar result. 

Theorem 2. For any real number x>l, we have the asymptotic formula 

1 6 

= — ( — In* x + ^xln*" 1 x h — + X^xlnx + A k x 4 - 0(x 2k ) 

n< x kft 

2. A SIMPLE LEMMA 

To complete the proof of the theorems, we need following 
Lemma 1. For any real number x>l, we have the asymptotic formula 
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1 6 1 ¥ S 
^d(n k ) = —{—) k ~'B 0 x\n k x + B l x\n k ~ l x- J r--- + B kl x\nx + B k x + O(x? i ), 

n<x k. 7V 

where B 0t Bj, — Bk are constants, especially when k=2, Ao-1; £ is any fixed positive number. 
Proof. Let s = <J + // be a complex number and f{s ) = ^ — — — . 






/7 



Note that d(n K ) « rf , So it is clear that f(s) is a Dirichlet series absolutely convergent in 
Re(j)>l, by the Euler Product formula [2] and the definition of d(n) we have 



/(*)=n 



i + 



d±P k ) , d{p 2k ) , . dip*) 



• + 



2 s 



■ + +- 



+ 



n f 1 k 4- 1 2k 4- 1 ^77 + 1 

I + — ' +-T27- + - + — ^ + 



p p 
r 



-rum 

p \ 



1 + (* - 1) 



p J 



=f 2 wn o+ J r )*' , -cL 1 

P V P P 



2 s 






C k ~\2 s) 



g(s)- 



where £ ( 5 ) is Riemann zeta-function and n denotes the product over all primes. 



From (1) and Perron’s formula [3] we have 









V T j 



( 1 ) 



( 2 ) 



where g(s ) is absolutely convergent in Re(s) >^ + £. We move the integration in (2) to 



Re (iv) — — + e . The pole at 5 = 1 contributes to 

77 B 0 x In* x + B^cln *- 1 x + ■ • • + B k _ x x In x + B t x , 

kl re * 

where B 0 ,B y ,...B k are constants, especially when k = 2, B 0 = 1 . 



(3) 



F° r ^ ^ ^ 1 > 110 te that C ( s ) — C (cT + it) < / 2 . Thus, the horizontal integral contributes to 
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and the vertical integral contributes to 



of;t 2+ff ln 4 T 



V 



(5) 



J 



1 — 

On the line Re(j) = -+£-, taking parameter T = x 2 , then combining (2), (3), (4) and (5) we 



have 



n< x ^ * 



f 6 



\7C\J 






5 0 xln jc + 5i*ln*"'a: + .- + Ajc+q x 2 



This proves Lemma 1 . 



3. PROOFS OF THE THEOREMS 

Now we complete the proof of the Theorems. First we prove Theorem 1 . 
For any real number x > 1 , Let Mbe a fixed positive integer such that 

M k < x <(M + l) k , 

then, from the definition of a(n), we have 

Z <*(«("))= Z Yd(a(n)+ £rf(o(„» 

n ^ x m = 2 (m-l) k $n<m k M k $n<.x 

= Z Z d(m k )+ £ d(M k ) 

m ~ X m k Zn<(m+l) k M k ZnZx 



= Z (cy+cy - 2 

m=l 




M 

= kj^m k -'d(m k ) + 0(M k - l+s ) , 

771=1 



( 6 ) 



(7) 



where we have used the estimate d{ri) « n s . 

Let B(y ) ~ ) , then by Abel’s identity and Lemma 1, we have 

n£y 



M 

Y,™ k ~ l d(m k ) = M^'B(M)-(k - 1) T y k ~ 2 B(y)dy + 0( 1) 

m=l ** 



=M 



k - 1 






~ (* - 1) j* ' B o y k ' l fo k y + B x y k ~ l \n k 1 y + ••• + B k y k ~ 



+0 



M 2 



V 



J 



= -f- 

kk\rc 2 



i-1 



B 0 M k In* M + C x M k \n k ~ l M + ■■■ + C k _ x M k + d 



f 

M 2 



V 



J 



f 6 ) 






2 


B 0 M k In* M + C.M k In* -1 M + --- + C, ,M k + 0 


+- 

\ 

1 

* 


J 


1 Ar— 1 


l J 



Applying (7) and (8) we obtain the asymptotic formula 

2>(«( n »=^| 

n<>x 

where 5 0 , C, , • • C tJ are constants. 

F rom (6) we have the estimates 

0 < x - M k < {M + 1)* - M k = kM k ~ l + C 2 k M k ~ 2 + • • • + 1 



( 8 ) 



. (9) 



= M k ~\k + C 2 




1 

M k ~ l 



k -_ 1 

)«X k , 



and 



( 10 ) 



f 

h k x = k i ln k M+0 - 

V 



In"' 1 



i 




x 

x 



J 



= **k k M + 0(x~* +e ). 



(U) 



Com bining (9), ( 1 0) and ( 1 1 ) we have 

i 

16 j 1 

—) k 1 vl 0 xln Ar x + A\x)x\ k X x + "' + A k _ ] x\nx + A k x + 0{x 2k ), 

n< x k7t 

where A 0 equals to B 0 . 

This proves Theorem 1. 

Using the methods of proving Theorem 1 we can also prove Theorem 2. This completes the proof of 
the Theorems. 
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ABSTRACT. In this paper, we study some properties of ten recurrence type Smarandache 
sequences, namely, the Smarandache odd, even, prime product, square product, higher-power 
product, permutation, consecutive, reverse, symmetric, and pierced chain sequences. 

AMS (1991) Subject Classification : 11A41, 11A51. 



1. INTRODUCTION 

This paper considers the following ten recurrence type Smarandache sequences. 

(1) Smarandache Odd Sequence : The Smarandache odd sequence, denoted by {OS(n)}” n =i, 
is defined by (Ashbacher [1]) 

OS(n)=135 ... (2n-l), n>l. (1.1) 

A first few terms of the sequence are 

1, 13 135, 1357, 13579, 1357911, 135791113, 13579111315, .... 

(2) Smarandache Even Sequence : The Smarandache even sequence, denoted by {ES(n)}“ n =i, 
is defined by (Ashbacher [1]) 

ES(n)-24. . .(2n), n>l . (1.2) 

A first few terms of the sequence are 

2, 24, 246, 2468, 246810, 24681012, 2468101214, ..., 
of which only the first is a prime number. 

(3) Smarandache Prime Product Sequence : Let {p n } a ’ n =i be the (infinite) sequence of primes 
in their natural order, so that pi=2, p 2 =3, p 3 =5, p 4 =7, p 5 =l 1, p 6 =T3, .... 

The Smarandache prime product sequence, denoted by {PPS(n)}°° n =i, is defined by 
(Smarandache [2]) 

PPS(n)=pip 2 ...p n +l, n>l. (1.3) 

(4) Smarandache Square Product Sequences : The Smarandache square product sequence of 
the first kind, denoted by {SPSi(n)} 00 n =i,and the Smarandache square product sequence of 
the second kind, denoted by {SPS 2 (n)}” n = i, are defined by (Russo [3]) 

SP S i (n)=( 1 2 )(2 2 ) . . . (n 2 )+ 1 =(n ! ) 2 + 1 , n>l, (1.4a) 

SPS 2 (n)=(l 2 ) (2 2 )...(n 2 )-l=(n!) 2 -l, n>l. (1.4b) 

A first few terms of the sequence {SSPi(n)}“ n =i are 

. SPSi(l)=2, SPSi(2)=5, SPSt(3)=37, SPSi(4)=577, SPS i(5)=1440 1 , 

SPSi(6)=5 18401=1 3x39877, SPSi(7)=25401601=101x251501, 

SPSi(8)=l 625702401=17x95629553, SPSi(9)=l 3 1681 894401, 

of which the first five terms are each prime. 

A first few terms of the sequence {SPS2(n)}°° n =i are 

SPS2(1)=0, SPS2(2)=3, SPS2(3)=35, SPS 2 (4)=575, SPS 2 (5)=14399, 

SPS 2 (6)=518399, SPS 2 (7)=25401599, SPS 2 (8)=1 625702399, SPS 2 (9)=131681894399, 
of which, disregarding the first term, the second term is prime, and the remaining terms of 
the sequence are all composite numbers (see Theorem 6.3). 
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(5) Smarandache Higher Power Product Sequences : Let m (>3) be a fixed integer. The 
Smarandache higher power product sequence of the first kind, denoted by, 
{HPPSi(n)} co n =i, and the Smarandache higher power product sequence of the second kind, 
denoted by, HPPS2(n)} co n =i, are defined by 

HPPS i (n)=( 1 m )(2 m ) . . . (n m )+ 1 =(n ! ) m + 1 , n>l, (1.5a) 

HP PS2(n)=( 1 m )(2 m ) . . . (n m )- 1 =(no m - 1 , n>l. (1.5b) 

(6) Smarandache Permutation Sequence : The Smarandache permutation sequence, denoted 
by {PS(n)} co n = 1 , is defined by (Dumitrescu and Seleacu [4]) 

P S(n)= 1 3 5 ... (2n- 1 )(2n)(2n-2) . . . 42, n> 1 . (1.6) 

A first few terms of the sequence are 

12, 1342, 135642, 13578642, 13579108642, .... 

(7) Smarandache Consecutive Sequence : The Smarandache consecutive sequence, denoted 

by {CS(n)} TO n =i, is defined by (Dumitrescu and Seleacu [4]) 



CS(n)=123...(n~l)n, n>l. (1.7) 

A first few terms of the sequence are 

1, 12, 123, 1234, 12345, 123456, .... 

(8) Smarandache Reverse Sequence : The Smarandache reverse sequence, denoted by, 
(RS^)}^!, is defined by (Ashbacher [1]) 



RS(n)=n(n-l)...21,n>l. (1.8) 

A first few terms of the sequence are 

1, 21, 321, 4321, 54321, 654321, .... 

(9) Smarandache Symmetric Sequence: The Smarandache symmetric sequence, denoted by 
{SS(n)} co n =i, is defined by (Ashbacher [1]) 

1,11,121, 12321, 1234321, 123454321, 12345654321, .... 

Thus, 

SS(n)= 12... (n-2)(n- 1 )(n-2) ...21, n>3 ; SS(1)=1, SS(2)=1 1. (1.9) 

(10) Smarandache Pierced Chain Sequence : The Smarandache pierced chain sequence, 

denoted by {PCS(n)} n =| C0 , is defined by (Ashbacher [1]) ' 

101, 1010101, 10101010101, 101010101010101, ..., (1.10) 

which is obtained by successively concatenating the string 0101 to the right of the 
preceding terms of the sequence, starting with PCS(1)=101. 

As has been pointed out by Ashbacher, all the terms of the sequence {PCS(n)} n =,|°° is 
divisible by 101. We thus get from the sequence {PCS(n)} n = ! c0 , on dividing by 101, the 
sequence {PCS(n)/101 } n =i”. The elements of the sequence {PCS(n)/101} n =i c °are 

1 , 10001 , 100010001 , 1000100010001 , .... ( 1 . 11 ) 

Smarandache [5] raised the question : How many terms of the 

sequence{PCS(n)/101} n =| 00 are prime? 

In this paper, we consider some of the properties satisfied by these ten Smarandache 
sequences in the next ten sections where we derive the recurrence relations as well. 

For the Smarandache odd, even, consecutive and symmetric sequences, Ashbacher [1] 
raised the question : Are there any Fibonacci or Lucas numbers in these sequences? 

We recall that the sequence of Fibonacci numbers, {F(n)} n =i°°, and the sequence of 
Lucas numbers {L(n)} n =i°°, are defined by (Ashbacher [1]) 

F(0)=0, F(l)=l; F (n+2)=F (n+ 1 )+F (n), n>0, (1.12) 

L(0)=2, L(l)=l; L(n+2)=L(n+l)+L(n), n>0, (1.13) 
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Based on computer search for Fibonacci and Lucas numbers, Ashbacher conjectures 
that there are no Fibonacci or Lucas numbers in any of the Smarandache odd, even, 
consecutive and symmetric sequences (except for the trivial cases). This paper confirms the 
conjectures of Ashbacher. We prove further that none of the Smarandache prime product and 
reverse sequences contain Fibonacci or Lucas numbers (except for the trivial cases). 

For the Smarandache even, prime product, permutation and square product sequences, 
the question is : Are there any perfect powers in each of these sequences? We have a partial 
answer for the first of these sequences, while for each of the remaining sequences, we prove 
that no number can be expressed as a perfect power. We also prove that no number of the 
Smarandache higher power product sequences is square of a natural number. 

For the Smarandache odd, prime product, consecutive, reverse and symmetric 
sequences, the question is : How many primes are there in each of these sequences? For the 
Smarandache even sequence, the question is : How many elements of the sequence are twice 
a prime? These questions still remain open. 

In the subsequent analysis, we would need the following result. 

Lemma 1.1 : 3|(10 m +10 n +l) for all integers m,n>0. 

Proof : We consider the following three possible cases separately : 

(1) m=n=0. In this case, the result is clearly true. 

(2) m=0, n>l. Here, 

1 0 m + 1 0 n + 1 = 1 0 n +2=( 10 n -l)+3, 

and so the result is true, since 3|10 n ~l=9(l+10+10 2 +. ..+10 n_1 ). 

(3) m>l, n>l. In this case, writing 

1 0 m + 1 0 n + 1 =( 1 0 m - 1 )+( 1 0 n - 1 )+3 , 
we see the validity of the result. □ 

2. SMARANDACHE ODD SEQUENCE {OS(n)}°° n =i 

The Smarandache odd sequence is the sequence of numbers formed by repeatedly 
concatenating the odd positive integers, and the n-th term of the sequence is given by (1.1). 
For any n>l, 03(n+l) can be expressed in terms of OS(n) as follows : For n>l, 

OS(n+l)=135 ,..(2n-l)(2n+l) 

=10 s OS(n)+(2n+l) for some integer s>l. (2.1) 

More precisely, 

s=mumber of digits in (2n+ 1 ). 

Thus, for example, OS(5M10)OS(4)+7, while, OS(6)=(10 2 )OS(5)+1 1. 

By repeated application of (2.1), we get 

OS(n+3)=10 s OS(n+2)+(2n+5) for some integer s>l 

= 10 s [10 t OS(n+l)+(2n+3)]+(2n+5) for some integer t>l (2.2a) 

=10 i+t [10 u OS(n)+(2n+l)]+(2n+3)10 s +(2n+5) for some integer u>l, (2.2b) 

so that 

OS(n+3)=10 s+t+u OS(n)+(2n+l)10 s+t +(2n+3)10 s +(2n+5), (2.3) 

where s>t>u>l. 

Lemma 2.1 : 3 | OS(n) if and only if 3 | OS(n+3). 

Proof : For any s, t with s>t>l , by Lemma 1.1, 

3 | [(2n+ 1 ) 1 0 s+t +(2n+3 ) 1 0 s +(2n+5)]=(2n+ 1 )( 1 0 s+t + 1 0 S + 1 )+( 1 0 s +2). 

The result is now evident from (2.3). □ 
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From the expression of OS(n+3) given in (2.2), we see that, for all n>l, 



OS(n+3)=10 s+t OS(n+l)+ (2n+3)(2n+5) 

-10 s+t+u OS(n)+ (2n+l)(2n+3)(2n+5). 

The following result has been proved by Ashbacher [1], 

Lemma 2.2 : 3 | OS(n) if and only if 3 | n. In particular, 3 | OS(3n) for all n>l . 

In fact, it can be proved that 9|OS(3n) for all n>l . 

We now prove the following result. 

Lemma 2.3 : 5 | OS(5n+3) for all n>0. 

Proof : From (2.1), for any arbitrary but fixed n>0, 

OS(5n+3)=10 s OS(5n+2)+(10n+5) for some integer s>l . 

The r.h.s. is clearly divisible by 5, and hence 5 | OS(5n+3). 

Since n is arbitrary, the lemma is established. □ 

Ashbacher [1] devised a computer program which was then run for all numbers from 
135 up through OS(2999)=135... 29972999, and based on the findings, he conjectures that 
(except for the trivial case of n=T, for which OS(l)=T=F(l)=L(l)) there are no numbers in the 
Smarandache odd sequence that are also Fibonacci (or, Lucas) numbers. In Theorem 2.1 and 
Theorem 2.2, we prove the conjectures of Ashbacher in the affirmative. The proof of the 
theorems relies on the following results. 

Lemma 2.4 : For any n>l, OS(n +1)>10 OS(n). 

Proof : From (2.1), for any n>l, 

OS(n+l)=10 s O S (n)+(2n+ 1 )> 1 0 s OS(n)>10 OS(n), 
where s>l is an integer. We thus get the desired inequality. □ 

Corollary 2.1 : For any n>l, OS(n+2)-OS(n)>9[OS(n+l)+OS(n)]. 

Proof : From Lemma 2.4, 

OS(n+l)-OS(n)>9 OS(n) for all n>l . (2.4) 

Now, using the inequality (2.4), we get 

OS(n+2)-OS(n)=[OS(n+2)-OS(n+l)]+[OS(n+l)-OS(n)]>9[OS(n+l)+OS(n)], 
which establishes the lemma. □ 

Theorem 2.1 : (Except for n=l,2 for which OS(l)=l=F(l)=F(2), OS(2)=13-F(7)) there are 
no numbers in the Smarandache odd sequence that are also Fibonacci numbers. 

Proof : Using Corollary 2.1, we see that, for all n>l , 

OS(n+2)-OS(n)>9[OS(n+l)+OS(n)]>OS(n+l). (2.5) 

Thus, no numbers of the Smarandache odd sequence satisfy the recurrence relation (2.10) 
satisfied by the Fibonacci numbers. □ 

By similar reasoning, we have the following result. 

Theorem 2.2 : (Except for n=l for which OS(l)=l=L(2)) there are no numbers in the 
Smarandache odd sequence that are Lucas numbers. 

Searching, for primes in the Smarandache odd sequence (using UBASIC program), 
Ashbacher [1] found that among the first 21 elements of the sequence, only OS(2), OS(IO) 
and OS(16) are primes. Marimutha [6] conjectures that there are infinitely many primes in the 
Smarandache odd sequence, but the conjecture still remains to be resolved. 

In order to search for primes in the Smarandache odd sequence, by virtue of 
Lemma 2.2 and Lemma 2.3, it is sufficient to check the terms of the forms OS(3n±l), n>l, 
where neither 3n+l nor 3n-l is of the form 5k+3 for some integer k>l . 
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3. SMARANDACHE EVEN SEQUENCE {ES(n)}“ n =i 

The Smarandache even sequence, whose n-th term is given by (1.2), is the sequence of 
numbers formed by repeatedly concatenating the even positive integers. 

We note that, for any n>l, 



ES(n+l)-24 ...(2n)(2n+2) 

=10 ES(n)+(2n+2) for some integer s>l. (3 p 

More precisely, 

s=number of digits in (2n+2). 

Thus, for example, ES(4)=2468=10 ES(3)+8, while, ES(5)=24681(M0 2 ES(4)+10. 

From (3.1), the following result follows readily. 

Lemma 3.1: For any n>l, ES(n+l)>10 ES(n). 

Using Lemma 3.1, we can prove that 

ES(n+2)-ES(n)>9[ES(n+l)+ES(n)] for all n>l. (3.2) 

The poof is similar to that given in establishing the inequality (2.1) and is omitted here. 

By repeated application ot (3.1), we see that, for any n>l, 

ES(n+2)=10 ES(n+l)+(2n+4) for some integer t>l 

—10 [10 ES(n)+(2n+2)]+(2n+4) for some integer u>l 
=1 0 u+t ES(n)+(2n+2) 1 0 l +(2n+4), 

so that 

ES(n+3)=10 s ES(n+2)+(2n+6) for some integer s>l 
= 10 s [10 l ES(n+l)+(2n+4)]+(2n+6) 

=10 s 1 u ES(n)+(2n+2)10 s+t +(2n+2)10 s +(2n+6), ( 3 . 3 ) 

for some integers s, t and u with s>t>u>l . 

From (3.3), we see that 

ES(n+3)=10 s+t ES(n+ 1 )+(2n+4)(2n+6) 

t 

_1 qs+hu ES( n )+(2n+2)(2n+4)(2n+6). 

Using (3.3), we can prove the following result. 

Lemma 3.2 : If 3 | ES(n) for some n>l, then 3 | ES(n+3), and conversely. 

Lemma 3.3 : For all n>l, 3 | ES(3n). 

Proof : The proof is by induction on n. Since ES(3)=246 is divisible by 3, the lemma is true 
for n=l. We now assume that the result is true for some n, that is, 3 I ES(3n) for some n. 

Now, by Lemma 3.2, together with the induction hypothesis, we see that 
ES(3n+3)=ES(3(n+l)) is divisible by 3. Thus the result is true for n+1. □ 

Corollary 3.1 : For all n>l, 3 | ES(3n-l). 

Proof : Let n (>1) be any arbitrary but fixed integer. From (3.1), 

ES(3n)=10 ES(3n-l)+(6n) for some integer s>l . 

Now, by Lemma 3.2, 3 | ES(3n). Therefore, 3 must also divide ES(3n-l). 

Since n is arbitrary, the lemma is proved. □ 

Corollary 3.2 : For any n>l, 3 \ ES(3n +1). 

Proof : Let n (>1) be any arbitrary but fixed integer. From (3.1), 

ES(3n+l)=10 s ES(3n)+(6n+2) for some integer s>l. 

Since 3 | ES(3n), but 3 does not divide (6n+2), the result follows. □ 
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Lemma 3.4: 4 | ES(2n) for all n>l . 

Proof : Since 4 1 ES(2)-24 and 4 | ES(4)=2468, we see that the result is true for „=1, 2 Now 
from (3.1), for n>l, 

ES(2n)=10 s ES(2n-l)+(4n), 

where s is the number of digits in (4n). Clearly, s>2 for all n>3. Thus, 4|10 s if n>3, and we get 
the desired result. □ 

Corollary 3.3 : For any n>0, 4 \ ES(2n+l). 

Proof : Clearly the result is true for n=0, since ES(1)=2 is not divisible by 4. For n>l, from 



ES(2n+l)-l 0 ES(2n)+(4n+2) for some integer s>l . 

By Lemma 3.4, 4 | ES(2n). Since 4 \ (4n+2), the result follows. □ 
Lemma 3.5 : For all n>l, 10 | ES(5n). 

Proof : For any arbitrary but fixed n>l, from (3.1), 

ES(5n)=T0 s ES(5n-l)+(10n) for some integer s>l. 

The result is now evident from the above expression of ES(5n). □ 
Corollary 3.4 : 20|ES(10n) for all n>l . 

Proof : follows by virtue of Lemma 3.4 and Lemma 3.5. □ 



ccn ® aS fL ° n the computer findings with numbers up through 

pc ! , ; Vm" u 2 " 8 ’ Ashbacher conjectures that (except for the case of 
ca-tl) l F(3) L(0)) there are no numbers in the Smarandache even sequence that are also 
Fibonacci (ox, Lucas) numbers. The following two theorems establish the validity of 
Ashbacher s conjectures. The proofs of the theorems make use of the inequality (3 2) and are 

similar to those used in proving Theorem 2.1. We thus omit the proof here 

Theorem 3.1 : (Except for ES(1)=2=F(3)) there are no numbers in the Smarandache even 
sequence that are Fibonacci numbers. 

Theorem 3.2 : (Except for ES(1)=2=L(0)) there are no numbers in the Smarandache even 
sequence that are Lucas numbers. 



Ashbacher [1] raised the question: Are there any perfect powers in ES(n)? The 
following theorem gives a partial answer to the question. 

Theorem 3.3 : None of the terms of the subsequence {ES(2n-l)}°° n= i is a perfect square or 
higher power of an integer (> 1 ). 

Proof : Let, for some n>l, 



ES(n)-24 . . . (2n) =x 2 for some integer x> 1 . 

Now, since ES(n) is even for all n>l, x must be even. Let x=2y for some integer y>l. Then, 
ES(n)=(2y) 2 =4y 2 , 
which shows that 4 | ES(n). 

Now, if n is odd of the form 2k-l, k>l, by Corollary 3.3, ES(2k-l) is not divisible by 
4, and hence numbers of the form ES(2k-l), k>l, can not be perfect squares. By same 

reasoning, none of the terms ES(2n-l), n>l, can be expressed as a cube or higher powers of 
an integer. □ 

Remark 3.1 : It can be seen that, if n is of the form k*10 s +4 or k><10 s +6, where k (l<k<9) 

and s (>1) are integers, then ES(n) cannot be a perfect square (and hence, cannot be any even 
power of a natural number). The proof is as follows : If 

ES(n)=x 2 for some integer x>l, ^ 

then x must be an even integer. The following table gives the possible trailing digits of x and 
the corresponding trailing digits of x 2 : 
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Trailing digit of x 



Trailing digit of x 2 



2 

4 

6 

8 



4 

6 

6 

4 



Sh7ce the trailing digit of ES(kx 10 s +4) is 8 for all admissible values of k and s, it follows that 
the representation of ES(kxlO s +4) in the form (*) is not possible. By similar reasoning, if n is 
o e orm n kxlO+6, then ES(n)=ES(kxlO s +6) with the trailing digit of 2, cannot be 
expresse as a perfect square (and hence, any even power of a natural number). Thus it 
remains to ^consider the cases when n is one of the forms (1) n=kxlO s , (2) n=kxlO s +2, 
(3) n=kxlO s +8 (where, in all the three cases, k (l<k<9) and s (>1) are integers). Smith [71 
conjectures that none of the terms of the sequence {ES(n)}°° n= i is a perfect power. 



4. SMARANDACHE PRIME PRODUCT SEQUENCE {PPS(n)}°° n= i 



The n-th term, PPS(n), of the Smarandache prime product sequence is given by (1.3). 
The following lemma gives a recurrence relation in connection with the sequence 
Lemma 4.1 : PPS(n+l)=p n+1 PPS(n)-(Pn + i-l) for all n>l. 

Proof : By definition. 



PPS(n+l)-p,p 2 ...PnPn+l + l-(PlP2-..Pn+l)Pn+l-pn+l + l, 
which now gives the desired relationship. □ 

From Lemma 4. 1 , we get 

Corollary 4.1: PPS(n+i)APPS(nMPPS(n)-l](p n+1 -l) for all n>l. 

Lemma 4.2 : (1) PPS(n)<(p n ) n - 1 for all n>4, (2) PPS(n)<(p n ) n - 2 for all n>7, 

(3) PPS(n)<(p n r 3 for all n>10, (4) PPS(n)<(p n+I ) n “ 1 for all n>3, 

(5) PPS(n)<(p n+1 ) n " 2 for all n>6, (6) PPS(n)<(p n+I ) n - 3 for all n>9 
Proof : We prove parts (3) and (6) only, the proof of the other parts is similar. 

To prove part (3) of the lemma, we note that the result is true for n=l 0 since 

PPS(10)=6469693231<(pio) 7 =29 7 =T 7249876309. 

Now assuming the validity of the result for some integer k (>10), and using Lemma 4.1 we 
see that, 



PPS(k+l)= Pk+I PPS(k)-(p k+1 -l) < Pk+l PPS(k) 



< Pk+i(Pk) n 3 (by the induction hypothesis) 



n-2 



< (Pk+i)(Pk + i) n ~ 3 =(Pk+i) n . 

where the last inequality follows from the fact that the sequence of primes, {p n }“ n= l. is 
strictly increasing in n (>1). Thus, the result is true for k+1 as well. 

To prove part (6) ot the lemma, we note that the result is true for n=9 since 

PPS(9)=223092871<( P io) 6 =29 6 =594823321. 

Now to appeal to the principle of induction, we assume that the result is true for some integer 
k (>9). Then using Lemma 4. 1 , together with the induction hypothesis, we get 

PP ^ k+1 ^ Pk+l PPS ^ ( j ?k+1_1 ) < P k+ i pps ( k ) < Pki-i(Pk+i) k ~ 3 =(Pk+i) k '' 2 . 

Thus the result is true for k+1. 

All these complete the proof by induction. □ 

»oofV U : Each ° f PPS( ' X PPS(2) ' PPS ®- PPS ( 4 > PPS (5) is prime, and for n>6, 
FPb(n) has at most n-4 prime factors, counting multiplicities. 
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Proof : Clearly PPS(I)=3, PPS(2)=7, PPS(3)-3 1 , PPS(4)=211, PPS(5)=23U are all primes. 
Also, since 

PPS(6)=3003 1 =59x509, PPS(7)=5 1 05 1 1=19x97x277, PPS(8)=969969 1 =347x27953, 
we see that the lemma is true for 6<n<8. 

Now, if p is a prime factor of PPS(n), then p>p n+1 . Therefore, if for some n>9, PPS(n) 
has n— 3 (or more) prime factors (counted with multiplicity), then PPS(n)>(n + ,) n ~ 3 

contradicting part (6) of Lemma 4.2. W ~^ 1J ’ 

Hence the lemma is established. □ 

Lemma 4.3 above improves the earlier results (Prakash [8], and Majumdar [9]). 

The following lemma improves a previous result (Majumdar [ 1 0]). 

Lemma 4.4 : For any n>l and k>l, PPS(n) and PPS(n+k) can have at most k-1 number of 
prime factors (counting multiplicities) in common. 

Proof : For any n>l and k>l, 

PPS(n+k)-PPS(n)=p,p 2 ...p n (p n+1 p n+2 ... Pn+k _i). (4 i) 

If p is a common prime factor of PPS(n) and PPS(n+k), since p>p n+k , it follows from (4.1) 
that p | (p n + 1 Pn+ 2 • • • pn+k — 1 ) - Now if PPS(n) and PPS(n+k) have k (or more) prime factors in 
common, then the product of these common prime factors is greater than (p n+k ) k , which can 
not divide Pn+lPn+2- ■ -pn+k — l^Pn+k) 11 - 

This contradiction proves the lemma. □ 

Corollary 4.2 : For any integers n (>1) and k (>1), if all the prime factors of p n+1 p n+2 ... Pri+k -l 
are less than p n + k , then PPS(n) and PPS(n+k) are relatively prime. 

Proof : If p is any common prime factor of PPS(n) and PPS(n+k), then p|( p n+ ip n+ 2...pn + k-l) 
Also, such p>p n+k , contradicting the hypothesis of the corollary. Thus, if all the common 
prime factors of PPS(n) and PPS(n+k) are less than p n+k , then (PPS(n),PPS(n+k)=l. □ 

The following result has been proved by others (Prokash [8] and Majumdar IT 01) 
Here we give a simpler proof. 

Theorem 4.1 : For any n>l, PPS(n) is never a square or higher power of an integer (>1) 

Proof : Clearly, none of PPS(l), PPS(2), PPS(3), PPS(4) and PPS(5) can be expressed as 
powers of integers (by Lemma 4.3). 

Now, if possible, let for some n>6, 

PPS(n)=x e for some integers x (>3), i (>2). (*) 

Without loss of generality, we may assume that i is a prime (if i is a composite number, 
letting C-pr where p is prime, we have PPS(n)=(x r ) p =N p , where N=x r ). By Lemma 4.3, f<n— 4 
and so i cannot be greater than p n _ 3 (£>p n . 4 => £>n-4, since p n >n for all n>l). Hence, i must 

be one of the primes pi, p 2 ,..., p n - 5 . Also, since PPS(n) is odd, x must be odd. Let x=2y+lfor 
some integer y>0. Then, from (*), 

piP2...pn=(2y+l)-l 

l l 

= (2y) E +( )(2y) e ' 1 +...+( ) (2y). 

1 E-l 

If 1=2, we see from (**), 4|p,p 2 ...p n , which is absurd. On the other hand, for E>3, since 
1 1 pip 2 ...p n , it follows from (**) that i | y, and consequently, i 2 | pip 2 ...p n , which is impossible. 
Hence, the representation of PPS(n) in the form (*) is not possible. □ 

Using Corollary 4.1 and the fact that PPS(n+l)— PPS(n)>0, we get 

PPS(n+2)-PPS(n)=[PPS(n+2)-PPS(n+l)]+[PPS(n+l)-PPS(n)] 

>[PPS(n+ 1 ) — 1 ] (p n + 2 - 1 ) 

>2[PPS(n+l)-l] for all n>l. 
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Hence, 



PPS(n+2)-PPS(n)>PPS(n+l) for all n>l . (4 2) 

The inequality (4.2) shows that no elements of the Smarandache prime product 
sequence satisfy the recurrence relation for Fibonacci (or, Lucas) numbers. This leads to the 
following theorem. 

Theorem 4.2 : There are no numbers in the Smarandache prime product sequence that are 
Fibonacci (or Lucas) numbers (except for the trivial cases of PPS(TY=3=Ff4 , >=H2'> 
PPS(2)=7=L(4)). W K J ’ 



5. SMARANDACHE SQUARE PRODUCT SEQUENCES {SPSi(n)}°° n=I , {SPS2(n)} co n= i 

The n-th terms, SPSi(n) and SPS2(n), are given in (1.4a) and (1 ,4b) respectively. 

In Theorem 5.1, we prove that, for any n>l, neither of SPSi(n) and SPS 2 (n) is a square of an 
integer (-H). To prove the theorem, we need the following results. 

Lemma 5.1: The only non-negative integer solution of the Diophantine equation x 2 -y 2 =l is 
x=l,y=0. 

Proof : The given Diophantine equation is equivalent to (x-y)(x+y)=l, where both x-y and 

x+y are integers. Therefore, the only two possibilities are 

(1) x-y=l=x+y, (2) x— y= -l=x+y, 

the first of which gives the desired non-negative solution. □ 

Corollary 5.1: Let N (>1) be a fixed number. Then, 

( 1 ) The Diphantine equation x 2 — N= 1 has no (positive) integer solution x, 

(2) The Diophantine equation N— y 2= l has no (positive) integer solution y. 

Theorem 5.1 : For any n>l, none of SPSi(n) and SPS 2 (n) is a square of an integer (>1). 
Proof: If possible, let 

SPSi(n)=(n !) 2 +l=x 2 for some integers n>l, x>l. 

But, by Corollary 5.1(1), this Diophantine equation has no integer solution x. 

Again, if 

SPS 2 (n)s(n !) 2 -l=y 2 for some integers n>l, y>l, 
then, by Corollary 5.1(2), this Diophantine equation has no integer solution y. 

All these complete the proof of the theorem. □ 

In Theorem 5.2, we prove a stronger result, for which we need the results below. 
Lemma 5.2 : Let m (>2) be a fixed integer. Then, the only non-negative integer solution of 
the Diophantine equation x 2 +l=y m is x=0, y=l. 

Proof : For m=2, the result follows from Lemma 5.1. So, it is sufficient to consider the case 
when m>2. However, we note that it is sufficient to consider the case when m is odd; if m is 
even, say, m=2q for some integer q>l, then rewriting the given Diophantine equation as 

(y ) -x*— 1, we see that, by Lemma 5.1, the only non-negative integer solution is y q =l, x=0, 
that is x=0, y=l , as required. 

So, let m be odd, say, m=2q+l for some integer q>l. Then, the given Diophantine 
equation can be written as 

x 2 =y 2q+ 1 - 1 =(y- 1 )(y 2q +y 2q_1 +. . . + 1 ) . ( * * *) 

From (***), we see that x=0 if and only if y=l, since y 2q +y 2q_I +...+l>0. 

Now, if x*0, from (***), the only two possibilities are 
(l)y-l=x,y 2q +y 2t H+...+l=x. 

But then y=x+l, and we are led to the equation (x+l) 2q +(x+l) 2q_1 +...+(x+l) 2 +2=0, which is 
impossible. 
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(2) y— 1=1, y 2q +y 2c H+...+l=x 2 . 

Then, y=2 together with the equation 

x 2 =2 2q+ '-l. ( 5 . 1 ) 

But the equation (5.1) has no integer solution x (>1). To prove this, we first note that any 
integer x satisfying (5.1) must be odd. Now rewriting (5.1) in the following equivalent form 
(x-l)(x+l)=2(2 q -l)(2 q +l), 

we see that the l.h.s. is divisible by 4, while the r.h.s. is not divisible by 4 since both 2 q -l and 
2 q +l are odd. 

Thus, if x*0, then we reach to a contradiction in either of the above cases. This 
contradiction establishes the lemma. □ 

Corollary 5.2 : Let m (>2 ) and N (>0) be two fixed integers. Then, the Diophantine equation 
N + l=y m has no integer solution y. 

Corollary 5.3 : Let m (L2) and N (> 1 ) be two fixed integers. Then, the Diophantine equation 
x +l=N m has no (positive) integer solution x. 

Lemma 5.3 : Let m (>2) be a fixed integer. Then, the only non-negative integer solutions of 
the Diophantine equation x 2 -y m =l are ( 1) x=l, y=0; ( 2) x=3, y=2, m=3. 

Proof : For m=2, the lemma reduces to Lemma 5.1. So we consider the case when m>3. 

From the given Diophantine equation, we see that, y=0 if and only if x=±l, giving the 
only non-negative integer solution x=l, y=0. To see if the given Diophantine equation has 
any non-zero integer solution, we assume that x*l. 

If m is even, say, m=2q for some integer q>l, then x 2 -y m =x 2 -(y q ) 2 =l, which has no 
integer solution y for any x>l (by Corollary 5.1(2)). 

Next, let m be odd, say, m-2q+l for some integer q>l. Then, x 2 -y 2q+l =l, that is, 
(x-l)(x+l)=y 2q+1 . 

We now consider the following cases that may arise : 

( 1) x— 1=1, x+l=y 2q+1 ' 

Here, x=2 together with the equation y 2q+l =3, which has no integer solution y. 

( 2) x-l=y, x+l=y 2q . 

Rewriting the second equation in the equivalent form (y q -l)(y q +l)=x, we see that (y q +l) jx. 
But this contradicts the first equation x=y+l if q>l, since for q>l, y q +l>y+l=x. 

Ifq=l,then 

(y-l)(y+l)=x => y— 1=1, y+l=x, 

so that y=2, x=3, m=3, which is a solution of the given Diophantine equation. 

(3) x-l=y' for some integer t with 2<t<q, q>2 (so that x+l=y 2q_t+l ). 

In this case, we have 

2x=y t [l+y 2(q_t)+1 ]. 

Since x does not divide y, it follows that 

1 +y 2<q t)+1 =Cx for some integer C>1 . 

Thus, 

2x=y‘(Cx) => Cy -2. 

If C=2, then y=l, aind the resulting equation x 2 =2 has no integer solution. On the other hand, 
if C*2, the equation Cy t= 2 has no integer solution. Thus, case (3) cannot occur. 

All these complete the proof of the lemma. □ 

Corollary 5.4 : The only non-negative integer solution of the Diophantine equation x 2 -y 3 =l 
is x=3, y=2. 

Corollary 5.5 : Let m (>3) be a fixed integer. Then, the Diophantine equation x 2 -y m =l has 
x=l, y=0 as its only non-negative integer solution. 
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C r°!!?Z 5 - 6 : Let m ( >3 ) and N ( >0 ) be two fixed integers. Then, the Diophantine equation 
x -N -1 has no integer solution x. 

Corollary 5.7 : Let m (>3) and N (>1) be two fixed integers with N*3. Then, the Diophantine 
equation N -y -1 has no integer solution. 

We are now in a position to prove the following theorem. 

Theorem 5.2 : For any n>l, none of the SPS,(n) and SPS 2 (n) is a cube or higher power of an 
integer (>1). 

Proof : is by contradiction. Let, for some integer n>l, 

SPSi(n)s(n!) 2 +l=y m for some integers y>l, m>3. 

By Corollary 5.2, the above equation has no integer solution y. 

Again, if for some integer n>l, 

SPS 2 (n)s(n!) 2 -l=z s for some integer z>l, s>3, 
we have contradiction to Corollary 5.7. □ 

The following result gives the recurrence relations satisfied by SPSi(n) and SPS 2 (n). 
Lemma 5.4 : For all n>l, 

( 1 ) S P S ] (n+ 1 )=(n+ 1 ) 2 SPS i (n)-n(n+2), 

(2) SPS 2 (n+ 1 )=(n+ 1 ) 2 SPS 2 (n)+n(n+2). 

Proof : The proof is for part (1) only. Since 

SPS i (n+ 1 )=[(n+ 1 ) !] 2 + 1 =(n+ 1 ) 2 [(n !) 2 + 1 ]-(n+ 1 ) 2 +l , 
the result follows. □ 

Lemma 5.5 : For all n>l, 

(1) SPS i (n+2)-SPS i (n)>SPS i (n+ 1 ), 

(2) SPS 2 (n+2)-SPS 2 (n)>SPS 2 (n+l). 

Proof : Using Lemma 5.4, it is straightforward to prove that 

SPSi(n+2)— SPSi(n)=SPS 2 (n+2)-SPS 2 (n)=(n!) 2 [(n+l) 2 (n+ 2 ) 2 -l]. 

Some algebraic manipulations give the desired inequalities. □ 

Lemma 5.5 can be used to prove the following results. 

Theorem 5.3 : (Except for the trivial cases, SPS , ( 1 )=2=F(3)=L(0), SPS,(2)=5=F(5)) there are 

no numbers of the Smarandache square product sequence of the first kind that are Fibonacci 
(or Lucas) numbers. ' 

Theorem 5.4 : (Except for the trivial cases, SPS 2 (1)=0=F(0), SPS 2 (2)=3=F(4)=L(2)) there are 
no numbers of the Smarandache square product sequence of the second kind that are 
Fibonacci (or Lucas) numbers. 

4 uest ’ on raised by Iacobescu [11] is : How many terms of the sequence 
{ SPS i (n) } °° n = | are prime? 

The following theorem, due to Le [12], gives a partial answer to the above question. 

Theorem 5.5 : If n (>2) is an even integer such that 2n+l is prime, then SPSTn) is not a 
prime. 

Russo [3] gives tables of values of SPSi(n) and SPS 2 (n) for l<n<20. Based on 
computer Jesuits, Russo [3] conjectures that each of the sequences {SPS^n)}^, and 
(SPS 2 (n)} n -i contains only a finite number of primes. 



6. SMARANDACHE HIGHER POWER PRODUCT SEQUENCES 
{HPPS,(n)rU {HPPS 2 (n)}Vi 

The n-th terms of the Smarandache higher power product sequences are given in (1.5). The 
following lemma gives the recurrence relation satisfied by HPPSi(n) and HPPS 2 (n). 
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Lemma 6.1 : For all n>l, 

( 1 ) HPPS , (n+ 1 )=(n+ 1 ) m HPPS , (n)-[(n+ 1 ) m + 1 ] , 

(2) HPPS 2 (n+ 1 )=(n+ 1 ) m HPPS 2 (n)+[(n+ 1 ) m + 1 ] . 

Theorem 6.1: For any integer n>l, none of HPPPSi(n) and HPPS 2 (n) is a square of an integer 

Proof : If possible, let 

HPPSi(n)s(n!) m +l=x 2 for some integer x>l. 

This leads to the Diophantine equation x 2 -(n!) m =l, which has no integer solution x, by virtue 
of Corollary 5.6 (for m>3). Thus, if m>3, HPPSi(n) cannot be a square of a natural number 
(>1) for any n>l. 

Next, let, for some integer n>2 (HPPS2(1)=0) 

HPPS 2 (n)s(n!) m -l=y 2 for some integer y>l. 

Then, we have the Diophantine equation y 2 +l=(n!) m , and by Corollary 5.3, it has no integer 
solution y. Thus, PIPPS 2 (n) cannot be a square of an integer (>1) for any n>l . □ 

The following two theorems are due to Le [13,14], 

Theorem (L2. If m is not a number of the form l} for some £>1, then the sequence 
{HPPS|(n)} co n =| contains only one prime, namely, HPPPSi(l)=2. 

Theorem 6.3 : If both m and 2 m -l are primes, then the sequence {HPPS 2 (n)} co n = 1 contains 
only one prime, HPPS 2 (2)= 2 m -l; otherwise, the sequence does not contain any prime. 

Remark 6.1 : We have defined the Smarandache higher power product sequences under the 
restriction that m>3, and under such restriction, as has been proved in Theorem 6.1, none of 
HPPS i (n) and HPPS 2 (n) is a square of an integer (>1) for any n>l. However, if m=3, the 
situation is a little bit different : For any n>l, FIPPS 2 (n)=(n!) 3 -l still cannot be a perfect 
square of an integer (>1), by virtue of Corollary 5.3, but since HPPS,(n)=(n!) 3 +l, we see that 
HPPSi(2)— (2!) +1-3 , that is, HPPS|(2) is a perfect square. However, this is the only term of 
the sequence {SPPSi(n)} co n = 1 that can be expressed as a perfect square. 

7. SMARANDACHE PERMUTATION SEQUENCE {PS(n)}” n =i 

For the Smarandache permutation sequence, given in (1.6), the question raised (Dumitrescu 
and Seleacu [4]) is : Is there any perfect power among these numbers ? 

Smarandache conjectures that there are none. In Theorem 7.1, we prove the 
conjecture in the affirmative. To prove the theorem, we need the following results. 

Lemma 7.1 : For n>2, PS(n) is of the form 2(2k+l) for some integer k>l . 

Proof : Since for n>2. 



PS(n)-l35...(2n-l)(2n)(2n-2)...42, (7 1 ) 

we see that PS(n) is even and after division by 2, the last digit of the quotient is 1 . □ 

An immediate consequence of the above lemma is the following. 

Corollary 7.1 : For n>2, 2 e | PS(n) if and only if l=\ . 

Theorem 7.1 : For n>l, PS(n) is not a perfect power. 

Proof . The result is clearly true for n=l, since PS(l)=3x2 2 is not a perfect power. The proof 
for the case n>2 is by contradiction. 

Let, for some integer n>2, 

PS(n)=x e for some integers x>l, i>2. 

Since PS(n) is even, so is x. Let x=2y for some integer y> 1 . Then, 

PS(n)=(2y)=2 c y e , 

which shows that 2 C | PS(n), contradicting Corollary 7.1. □ 
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To get more insight into the numbers of the Smaradache permutation sequence, we 
define a new sequence, called the reverse even sequence, and denoted by {RESln)}”^ as 
follows : 



RES(n)=(2n)(2n-2)...42, n>l . (7.2) 

A first few terms of the sequence are 

2, 42, 642, 8642, 108642, 12108642, .... 

We note that, for all n>l. 



RES(n+l)=(2n+2)(2n)(2n-2)... 42 

=(2n+2)10 s +R£S(n) for some integer s>n, (7.3) 

where, more precisely, 

s-number of digits in RES(n). 

Thus, for example, 

RES(4)=8x10 3 +RES(3), RES(5)=10x10 4 +RES(4), RES(6)=12x10 6 +RES(5). 

Lemma 7.2 : For all n>l, 4 | [RES(n+l)-RES(n)J. 

Proof : Since from (7.3), 

RES(n+l)-RES(n)=(2n+2)10 s for some integer s (>n>l), 
the result follows. □ 

Lemma 7.3 : The numbers of the reverse even sequence are of the form 2(2k+l) for some 
integer k>0. 

Proof : The proof is by induction on n. The result is true for n— 1. So, we assume that the 
result is true for some n, that is, 

R£S(n)=2(2k+l) for some integer k>0. 

But, by virtue of Lemma 7.2, 

RES(n+l)-RES(n)=4k , for some integer k'>0, 
which, together with the induction hypothesis, gives, 

RES(n+l )=4k’+RES(n)=4(k+k')+2 . 

Thus, the result is true for n+1 as well, completing the proof. □ 

Lemma 7.4 : 3 | RES(3n) if and only if 3 | RES(3n~l). 

Proof : Since, 

R£S(3n)=(6n)10 s +RES(3n— 1) for some integer s>n, 
the result follows. □ 

By repeated application of (7.3), we get successively 

RES(n+3)=(2n+6)10 s +RES(n+2) for some integer s>n+2 

=(2n+6)10 s +(2n+4)10 t +RES(n+l) for some integer t>n+l 
=(2n+6)10 s +(2n+4)10 t +(2n+2)10 u +RES(n) for some integer u>n, (7.4) 

so that, 

RES(n+3)-RES(n)=(2n+6) 1 0 s +(2n+4) 1 0 l +(2n+2) 1 0 U , (7.5) 

where s>t>u>n>l. 

Lemma 7.5 : 3 | [RES(n+3)-RES(n)] for all n>l. 

Proof : is evident from (7.5), since 

3 | (2n+6) 1 0 s +(2n+4) 1 0‘+(2n+2) 1 0 U 

= 1 0 u [(2n+6)( 1 0 S ' U + 1 0‘‘ u + 1 )-2( 1 0 s ' u +2)] . □ 
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Corollary 7.2 : 3 | RES(3n) for all n>l . 

Proof : The result is true for n=l, since RES(3)= : 642 is divisible by 3. Now, assuming the 
validity of the result for n, so that 3 1 RES(3n), we get, from Lemma 7.5, 
3 I RES(3n+3)=RES(3(n+l)), so that the result is true for n+1 as well. 

This completes the proof by induction. □ 

Corollary 7.3 : 3 | RES(3n-l) for all n>l. 

Proof : follows from Lemma 7.4, together with Corollary 7.2. □ 

Corollary 7.4 : For any n>0, 3 \ RJES(3n+l). 

Proof : Clearly, the result is true for n=0. For n>l, from (7.3), 

RES(3n+l)=(6n+2)10 b +RES(3n) for some integer s>3n. 

Now, 3 | RES(3n) (by Corollary 7.2) but 3 \ (6n+2). Hence the result. □ 

Using (7.4), we that, for all n>l, 

R£S(n+2)-RES(n) 

= [RES (n+2)-RE S(n+ 1 )] + [RE S(n+ 1 )-RES (n)] 

=[(2n+4) 1 0-1 ]RES(n+ 1 )+[(2n+2) 1 0 U -1 ]RES(n), (7.6) 

where t and u are integers with t>u>n+ 1 . 

From (7.6), we get the following result. 

Lemma 7.6 : RES(n+2)-RES(n)>RES(n+l) for all n>l. 

PS(n), given by (7.1), can now be expressed in terms of OS(n) and RES(n) as 
follows : For any n>l, 

PS(n)=l 0 s OS(n)+RES(n) for some integer s>n, (7.7) 

where, more precisely, 

s=number of digits in RES(n). 

From (7.7), we observe that, for n>2, (since 4| 10 s for s>n>2), PS(n) is of the form 
4k+2 for some integer k>l, since by Lemma 7.3, RES(n) is of the same form. This provides 
an alternative proof of Lemma 7.1. 

Lemma 7.7 \ 3 | PS(3n) for all n>l. 

Proof : follows by virtue of Lemma 2.2 and Corollary 7.2, since 

PS(3n)=10 :> OS(3n)+RES(3n) for some integer s>3n. □ 

Lemma 7.8 : 3 | PS(n) if and only if 3 | PS(n+3). 

Proof : follows by virtue of Lemma 2.1 and Lemma 7.5. □ 

Lemma 7.9 : 3 | PS(3n-2) for all n>l . 

Proof : Since 3 | PS(1)=12, the result is true for n=l. To prove by induction, we assume that 
the result is true for some n, that is, 3 ] PS(3n-2). But, then, by Lemma 7.8, 3 |PS(3n-l), 
showing that the result is true for n+1 as well. □ 

Lemma 7.10 : For all n>l, PS(n+2)-PS(n)>PS(n+l). 

Proof : Since 

-PS(n+2)-10 s OS(n+2)+RES(n+2) for some integer s>n+2, 

PS^+l^lO 1 OS(n+l)+RES(n+l) for some integer t>n+l, 

PS(n)=10 u OS(n)+RES(n) for some integer u>n, 
where s>t>u, we see that 

PS(n+2)-PS(n)=[10 s OS(n+2)-10 u OS(n)]+[RES(n+2)-RES(n)] 
>10 s [OS(n+2)-OS(n)]+[RES(n+2)-RES(n)] 

>10 l OS(n+ 1 )+RES(n+ 1 )=PS(n+ 1 ), 

where the last inequality follows by virtue of (2.4), Lemma 7.6 and the fact that 1 0 S >1 0 l . □ 
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Lemma 7.10 can be used to prove the following result. 

Theorem 7.1 : There are no numbers in the Smarandache permutation sequence that are 
Fibonacci (or, Lucas) numbers. 

Remark 7.1 : The result given in Theorem 7.1 has also been proved by Le [15]. Note that 
PS(2)=1342=1 1x122, PS(3)=1 35642=1 1 1 x 1222, PS(4)=1 3578642=1 1 1 1 x 12222, 
as has been pointed out by Zhang [16]. However, such a representation of PS(n) is not valid 
for n>5. Thus, the theorem of Zhang [16] holds true only for l<n<4 (and not for l<n<9). 

8. SMARANDACHE CONSECUTIVE SEQUENCE {CS(n)}Vi 

The Smarandache consecutive sequence is obtained by repeatedly concatenating the positive 
integers, and the n-th tern of the sequence is given by (1.7). 

Since 



CS(n+l)=123...(n-l)n(n+l), n>l, 
we see that, for all n>l, 

CS(n+l)=10 s CS(n)+(n+l) for some integer s>l, CS(1)=1. (8.1) 

More precisely, 

s=number of digits in (n+1). 

Thus, for example, CS(9)=10 CS(8)+9, CS(10)=10 2 CS(9)+10. 

From (8.1), we get the following result : 

Lemma 8.1 : For all n>l, CS(n+l)-CS(n)>9 CS(n). 

Using Lemma 8.1, we get, following the proof of (2.1), 

C S (n+2)-C S (n)>9 [C S(n+ 1 )+C S (n)] for all n>l . (8.2) 

Thus, 

CS(n+2)-CS(n)>CS(n+l), n>l. (8.3) 

Based on computer search for Fibonacci (and Lucas) numbers from 12 up through 
CS(2999)=123... 29982999, Asbacher [1] conjectures that (except for the trivial case, 
CS( 1 )= 1 =F ( 1 )— L( 1 )) there are no Fibonacci (and Lucas) numbers in the Smarandache 
consecutive sequence. The following theorem confirms the conjectures of Ashbacher. 
Theorem 8.1 : There are no Fibonacci (and Lucas) numbers in the Smarandache consecutive 
sequence (except for the trivial cases of CS(1)=1=F(1)=F(2)=L(1), CS(3)=123=L(10)). 

Proof : is evident from (8.3). □ 

Remark 8.1 : As has been pointed out by Ashbacher [1], CS(3) is a Lucas number. However, 
CS(3)*CS(2)+CS(1). 

Lemma 8.2 : Let 3 | n. Then, 3 | CS(n) if and only if 3 | CS(n-l). 

Proof : follows readily from (8.1). □ 

By repeated application of (8.1), we get, 

CS(n+3)=T0 s CS(n+2)+(n+3) for some integer s>l 

• ^KfflO 1 CS(n+l)+(n+2)]+(n+3) for some integer t>l 
=10 s+t [10 u CS(n)+(n+l)]+(n+2)10 s +(n+3) for some integer u>l 
=10 s+t+u CS(n)+(n+l ) 1 0 s+t +(n+2) 1 0 s +(n+3), (8.4) 

where s>t>u>l . 

Lemma 8. 3 : 3 i CS(n) if and only if 3 | CS(n+3). 

Proof : follows from (8.4), since 

3 1 [(n+1 ) 1 0 s+t +(n+2) 1 0 s +(n+3)M(n+l)( 1 0 s+, + 1 0 S +1 )+( 1 0 s +2)] . □ 
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Lemma 8.4 : 3 | CS(3n) for all n>l. 

Proof : The proof is by induction on n. The result is clearly true for n=l, since 3 | CS(3)=123. 
So, we assume that the result is true for some n, that is, we assume that 3 | CS(3n) for some n. 
But then, by Lemma 8.4, 3 j CS(3n+3)— CS(3(n+l)), showing that the result is true for n+1 as 
well, completing induction. □ 

Corollary 8.1: 3 | CS(3n-l) for all n>l. 

Proof : From (8.1), for n>l, 

CS(3n)=T0 s CS(3n-l)+(3n) for some integer s>l. 

Since, by Lemma 8.4, 3|CS(3n), the result follows. □ 

Corollary 8.2 : 3 \ CS(3n+l) for all n>0. 

Proof : For n=0, CS(1)=1 is not divisible by 3. For n>l, from (8.1), 

CS(3n+l)=10 s CS(3n)+(3n+l), 

where, by Lemma 8.4, 3 | CS(3n). Since 3 \ (3n+l), we get desired the result. □ 

Lemma 8.5 : For any n>l, 5 | CS(5n). 

Proof : For n>l, from (8.1), 

CS(5n)=10 s CS(5n— l)+(5n) for some integer s>l . 

Clearly, the r.h.s. is divisible by 5. Hence, 5 | CS(5n). □ 

For the Smarandache consecutive sequence, the question is : How many terms of the 
sequence are prime? Fleuren [17] gives a table of prime factors of CS(n) for n=l (1)200, 
which shows that none of these numbers is prime. In the Editorial Note following the paper 
of Stephan [18], it is mentioned that, using a supercomputer, no prime has been found in the 
first 3,072 terms of the Smarandache consecutive sequence. This gives rise to the conjecture 
that there is no prime in the Smarandache consecutive sequence. This conjecture still remains 
to be resolved. We note that, in order to check for prime numbers in the Smarandache 
consecutive sequence, it is sufficient to check the terms of the form CS(3n+l), n>l, where 
3n+l is odd and is not divisible by 5. 



9. SMARANDACHE REVERSE SEQUENCE {RS(n)} cc n =, 

The Smarandache reverse sequence is the sequence of numbers formed by concatenating the 
increasing integers on the left side, starting with RS(1)=T. The n-th term of the sequence is 
given by (1.8). 

Since, 



RS(n+l)=(n+l)n(n-l)...21, n>l, 

we see that, for all, n>l, 

RS(n+ 1 )=(n+ 1 ) 1 O s +RS(n) for some integer s>n (with RS( 1 )= 1 ) (9.1) 

More precisely, 

s=number of digits in RS(n). 

Thus, for example, 

RS(9)=9x 1 0 8 +RS(8), RS( 1 0)= 1 Ox 1 0 9 +RS(9), RS( 1 1 )= 1 1 x 1 0 1 1 +RS( 1 0). 

Lemma 9.1 : For all n>l, 4 | [RS(n+l)-RS(n)], 10 | [RS(n+l)-RS(n)]. 

Proof : For all n>l, from (9.1), 

RS(n+l)-RS(n)~(n+l)10 s (with s>n), 
where the r.h.s. is divisible by both 4 and 10. □ 
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Corollary 9.1 : For all n>2, the terms of {RS(n)} co n =i are of the form 4k+l. 

Proof : The proof is by induction of n. For n=2, the result is clearly true (RS(2)=21 =4x5+1). 
So, we assume the validity of the result for n, that is, we assume that 
RS(n)=4k+l for integer k>l. 

Now, by Lemma 9.1 and the induction hypothesis, 

RS(n+l)=RS(n)+4k'=4(k+k')+l for some integer k'>l, 
showing that the result is true for n+1 as well. □ 

Lemma 9.2 : Let 3 | n for some n (>2). Then, 3 | RS(n) if and only if 3 | RS(n-l). 

Proof : follows immediately from (9.1). □ 

By repeated application of (9.1), we get, for all n>l, 

RS(n+3)=(n+3)10 s +RS(n+2) for some integer s >n +2 

=(n+3) 1 0 s +(n+2) 1 O t +RS(n+ 1 ) for some integer t>n+l 
=(n+3)10 s +(n+2)10 t +(n+l)10 u +RS(n) for some integer u>n, (9.2) 

where s>t>u. Thus, 

RS(n+3)= 1 0 u [(n+3) 1 0 s_u +(n+2) 1 0 t ~ u +(n+ 1 )]+RS(n). (9.3) 

Lemma 9.3 : 3 | [RS(n+3)-RS(n)] for all n>l. 

Proof : is immediate from (9.3). □ 

A consequence of Lemma 9.3 is the following. 

Corollary 9.2 : 3 | RS(3n) if and only if 3 | RS(n+3). 

Using Corollary 9.2, the following result can be established by induction on n. 
Corollary 9.3 : 3 | RS(3n) for all n>l . 

Corollary 9.4 : 3 | RS(3n-l) for all n>l . 

Proof : follows from Corollary 9.3, together with Lemma 9.2. □ 

Lemma 9.4 : RS(3n+l) for all n>0. 

Proof : The result is true for n=0. For n>l, by (9.1), 

RS(3n+l)=(3n+l)10 s +RS(3n). 

This gives the desired result, since 3 | RS(3n) but 3 \ (3n+l). □ 

The following result, due to Alexander [19], gives an explicit expression for RS(n) : 

i-1 

Z(l+LlogjJ) 

n j=l 

Lemma 9.5 : For all n>l, RS(n)=l+Z i* 10 

i=2 

In Theorem 9.1, we prove that (except for the trivial cases of 
RS( 1 )= 1 =F( 1 )=F (2)=L( 1 ), RS(2)=21=F(8)), the Smarandache reverse sequence contains no 
Fibonacci and Lucas numbers. For the proof of the theorem, we need the following results. 
Lemma 9.6 : For all n>l, RS(n+l)>2RS(n). 

Proof : Using (9.1), we see that 

RS(n+l)=(n+l)10 s +RS(n)>2RS(n) if and only if RS(n)<(n+l)10 s , 
which is true since RS(n) is an s-digit number while 10 s is an (s+l)-digit number. □ 

Corollary 9.5 : For all n>l, RS(n+2)-RS(n)>RS(n+l). 

Proof : Using (9.2), we have 

RS(n+2)-RS(n)=[RS(n+2)-RS(n+l)]+[RS(n+l)-RS(n)] 

=[(n+2)l 0-(n+l) 1 0 u ]+2[RS(n+l )-RS(n)] 

>2 [RS (n+ 1 )-RS (n)] 

>RS(n+l), by Lemma 9.6. 

This gives the desired inequality. □ 
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Theorem 9.1 : There axe no numbers in the Smarandache reverse sequence that are Fibonacci 
or Lucas numbers (except for the cases of n=l,2). 

Proof : follows from Corollary 9.5. □ 

For the Smarandache reverse sequence, the question is : How many terms of the sequence are 
prime? By Corollary 9.2 and Corollary 9.3, in searching for primes, it is sufficient to consider 
the terms of the sequence of the form RS(3n+l), where n>l. In the Editorial Note following 
the paper ot Stephan [18], it is mentioned that searching for prime in the first 2,739 terms of 
the Smarandache reverse sequence revealed that only RS(82) is prime. This led to the 
conjecture that RS(82) is the only prime in the Smarandache reverse sequence. However, the 
conjecture still remains to be resolved. Fleuren [17] presents a table giving prime factors of 

RS(n) for n=l( 1)200, except for the cases n=82, 136, 139, 169. 



10. SMARANDACHE SYMMETRIC SEQUENCE {SS(n)}" n =i 

The n-th term, SS(n), of the Smarandache symmetric sequence is given by (1.9). 

The numbers in the Smarandache symmetric sequence can be expressed in terms of the 
numbers of the Smarandache consecutive sequence and the Smarandache reverse sequence as 
follows : For all n>3, 

SS(n)=10 s CS(n-l)+RS(n— 2) for some integer s>l, (10-1) 

with SS(1)=1, SS(2)=T 1, where more precisely, 
s=number of digits in RS(n-2). 

Thus, for example, SS(3)=10 CS(2)+RS(1), SS(4)=10 2 CS(3)+RS(2). 

Lemma 10.1 : 3 | SS(3n+l) for all n>l. 

Proof : Let n (>1) be any arbitrary but fixed number. Then, from (10.1), 

SS(3n+l)=10 s CS(3n)+RS(3n-l). 

Now, by Lemma 8.4, 3 I CS(3n), and by Corollary 9.4, 3 | RS(3n-l). Therefore, 3 | SS(3n+l). 

Since n is arbitrary, the lemma is proved. □ 

Lemma 10.2 : For any n>l, (1) 3 \ SS(3n), (2) 3 j SS(3n+2). 

Proof : Using (10.1), we see that 

SS(3n)=10 s CS(3n-l)+RS(3n-2), n>l. 

By Corollary 8.1, 3 |cS(3n-l), and by Lemma 9.4, 3 ^RS^n^). Hence, CS(3n) cannot be 
divisible, by 3. 

Again, since 

SS(3n+2)=10 s CS(3n+l)+RS(3n), n>l, 

and since 3 'f CS(3n+l) (by Corollary 8.2) and 3 | RS(3n) (by Corollary 9.3), it follows that 
SS(3n+2) is not divisible by 3. □ 

Using (8.3) and Corollary 9.5, we can prove the following lemma. The proof is 
similar to that used in proving Lemma 7.10, and is omitted here. 

Lemma 10.3 : For all n>l, SS(n+2)-SS(n)>SS(n+l). 

By virtue of the inequality in Lemma 1 0.3, we have the following. 

Theorem 10.1 : (Except for the trivial cases, SS( 1 )= 1 =F( 1 )=L( 1 ), SS(2)-11=L(5)), there are 
no members of the Smarandache symmetric sequence that are Fibonacci (or, Lucas) numbers. 

The following lemma gives the expression of SS(n+l)-SS(n) in terms of CS(n)-CS(n-l). 
Lemma 10.4 : SS(n+l)-SS(n)=10 s+t [CS(n)-CS(n-2)] for all n>3, where 

s=n umber of digits in RS(n-2), s+t=number of digits in RS(n-l). 
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Proof : By (10.1), for n>3, 

SS(n)=10 s CS(n- 1 )+RS(n-2), SS(n+l)=10 s+t CS(n)+RS(n-l), 

so that 

SS(n+l)-SS(n)=10 s [10‘ CS(n)-CS(n-l)]+[RS(n-l)-RS(n-2)] 

=10 s [10 t CS(n)-CS(n-l)+(n-l)] (by(9.1)). (****) 

But, 



r\, if2<n-l<9 

H 

^m+l, if 10 m <n-l<10 m+1 -l (for all m>l) 
Therefore, by (8.1) 



CS(n-l)=10‘ CS(n-2)+(n-l), 



=number of digits in (n-1). 



and finally, plugging this expression in (****), we get the desired result. □ 

We observe that SS(2)=11 is prime; the next eight terms of the Smarandache 
symmetric sequence are composite numbers and squares : 

SS(3)=T21-1 1 2 , SS(4)=12321=(3x37) 2 =l 1 1 2 , 

SS(5)=1234321=(1 lxl01) 2 -l 1 1 1 2 , SS(6)=12345432 1=(41 x27 1) 2 =1 1 1 1 1 2 ’ 
SS(7)=12345654321=(3x7x 1 Ixl3x37) 2 =l lllll 2 , 
SS(8)=1234567654321=(239x4649) 2 =l 1 1 1 1 1 1 2 , 

SS(9)= 1 2345678765432 1 =( 1 1 x 1 0 1 0 1 0 1 ) 2 = 1 1 1 1 1 1 1 1 2 , 
SS(10)=12345678987654321=(9x37x333667) 2 =(1 1 1 x 1001 00 1) 2 =1 1 1 1 1 1 1 1 1 2 . 
For the Smarandache symmetric sequence, the question is : How many terms of the 
sequence are prime? The question still remains to be answered. 



11. SMARANDACHE PIERCED CHAIN SEQUENCE (PCS(n)} n =, c0 

In this section, we give answer to the question posed by Smarandache [5] by showing that, 
starting from the second term, all the successive terms of the sequence {PCS(n)/101 } n =i°°, 
given by (1.1 1), are composite numbers. This is done in Theorem 11.1 below. 

We first observe that the elements of the Smarandache pierced chain sequence, {PCS(n)} n =i“, 
satisfy the following recurrence relation : 

PCS(n+l)=10 4 PCS(n)+101, n>2; PCS(1)=101. (11.1) 

Lemma 11.1 : The elements of the sequence {PCS(n)} n =i“are 

101, 101(10 4 +1), 101(10 8 +10 4 +1), 101(10 12 +10 8 +10 4 +1), ..., 
and in general, 

PC S(n)= 1 0 1 [ 1 0 4(n ~ 1 4 1 0 4(n ~ 2 4. . . ■ + 1 0 4 + 1 ] , n> 1 . ( 1 1 .2) 

Proof : The proof of (1 1.2) is by induction on n. The result is clearly true for n=l. So, we 
assume that the result is true for some n. 

Now, from (11.1) together with the induction hypothesis, we see that 
PCS(ri+l)=10 4 PCS(n)+101 

= 1 0 4 [ 1 0 1 ( 1 0 4(n ~ 1 4 1 o 4(n ” 2 4 . . . + 1 0 4 + 1 )]+ 1 0 1 
=101(10 4n +10 4(n_1 4...+10 4 +l), 
which shows that the result is true for n+1. □ 

It has been mentioned in Ashbacher [1] that PCS(n) is divisible by 101 for all n>l, and 
Lemma 11.1 shows that this is indeed the case. Another consequence of Lemma 11.1 is the 
following corollary. 
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Corollary 11.1 ; The elements of the sequence {PCS(n)/101 } n =i w are 

1, X+l, X 2 +X+l, X 3 +X 2 +X+l, 

and in general, 

PC S (n)/ 1 0 1 -x n_ 1 +x n ~ 2 + . . . + 1 , n > l } (n. 3 ) 

where xslO 4 . 

Theorem 11.1 : For all n>2, PCS(n)/101 is a composite number. 

Proof : The result is true for n=2. In fact, the result is true if n is even as shown below : If n 
(-4) is even, let n=2m for some integer m (>2). Then, from (1 1.3), 
PCS(2rn)/101=x 2m - 1 +x 2m " 2 +. . ,+x+l 
=x 2m ~ 2 (x+l)+...+(x+l) 

=(x+l)(x 2m “ 2 +x 2m “ 4 +...+l) 

that is, PCS(2m)/ 1 0 1 =( 1 0 4 + 1 ) [ 1 0 8(m ~ 1 ) + 1 o 8 (m- 2 M-. . .+ 1 ] , ( 11 . 4 ) 

which shows that PCS(2m)/101 is a composite number for alhm (>2). 

Next, we consider the case when n is prime, say n=p, where p (>3) is a prime. In this case, 
from (11.3), 

PCS (p)/ 1 0 1 =x p_ 1 +x p_2 + . . . + 1 =(x p - 1 )/(x- 1 ). 

Let y=10 2 (so that x=y 2 ). Then, 

PCS(p) x p -l y 2p -l (y p -l)(y p +l) 

101 x-l y2 _j (y+i)(y-D 

{(y-i)(y p ' l +y p ' 2+ .-+i)}{(y+i)(y p “ l -y p ~ 2 +...+i)} 



(y+i)(y-D 

=(yP-'_y p - 2 4-y p - 3 _ . . . + 1 )( y P- > +y P-2 +yP -3 + _ +1 ) 

that is, PCS(p)/101=[10 2(p - 1) -10 2(l ^ 2) +10 2(p “ 3) +...+l][10 2(t> ' 1) +10 2(p “ 2) +...+l], (11.5) 

so that SPC(p)/101 is a composite number for each prime p (>3). 

Finally, we consider the case when n is odd but composite. Then, letting n— pr where p is 
the largest prime factor of n and r (>2) is an integer, we see that 
PCS(n)/101=PCS(pr)/101 

= x pr ~ 1 +x pr_2 + . . . + 1 

=x p(r-1) (x p-1 +x p-2 +. . .+l)+x p(r_2) (x p_1 +x p ~ 2 +. . .+1)+. . . 

+(x p_ 1 +x p_2 + . . . + 1 ) 

=(x p “'+x p_2 +. . .+n[ x p(r_l) +x p(r ' 2) +. . ,+n 

that is, PC S (n)/ 1 0 1 =[ 1 0 4(p_ 1 ) + 1 0 4(p_2 V . . . + 1 ] [ 1 0 4p(r_I } + 1 0 4p(r_2) + . . . + 1 ] , (11.6) 

and hence, PCS( n)/i 0 1 — PCS(pr)/ 1 0 1 is also a composite number. 

All these complete the proof of the theorem. □ 

Remark 11.1 : The Smarandache pierced chain sequence has been studied by Le [20] and 
Kashihara [21] as well. Following different approaches, they have proved by contradiction 
that for n>2, PCS(n)/101 is not prime. In Theorem 11.1, we have proved the same result by 
actually finding out the factors of PCS(n)/101 for all n>2. Kashihara [21] raises the question : 
Is the sequence PC8(n)/101 square-free for n>2? From (11.4), (11.5) and (11.6), we see that 
the answer to the question of Kashihara is yes. 
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ABSTRACT, The fulfilled euclidean plane is the real projective plane H completed 
with the infinite point of its infinite fine denoted if . This new incidence structure 
is a structure with neighbouring elements, in which the unicity of the line through 
two distinct points is not assured. This new Geometry is a Smarandacheian struc- 
ture introduced in [10] and [11], which generalizes and unites in the same time: 

Euclid, Bolyai Lobacewski Gauss and Riemann Geometries. 

Key words: Non-euclidean Geometries, Hjelmslev-Barbilian Geometry, Smaran- 
dache Geometries, the fulfilled Euclidean plane. 



1. HJELMjSLEV-BARBILIAN INCIDENCE STRUCTURES 

When the first Non-euclidean Geometry was introduced by Bolyai and 
Lobacewski even the great Gauss said that people were not prepared to receive 
a new Geometry. Now we know and accept many kinds of new Geometries. In 1969 
Florentin Smarandache had put the problem to study a new Geometry in which the 
parallel from a point to a line to be unique only for some points of points and lines 
and for the others: none or more. More general: An axiom is said Smarandachely 
denied if the axiom behaves in at least two different ways within the same space (i.e., 
validated and invalided, or only invalidated but in multiple distinct ways). Thus, a 
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Smarandache Geometry is a geometry which has at least one Smarandachely denied 
axiom. 

Are nowadays people surprise for such new ideas and new Geometries? Certaintly 
not. After the formalized theories were introduced in Mathematics, a lot of new 
Geometries could be accepted and semantically to be proved to be non-contradictory 
by the models created for them as in [1], [2], [3], [4], [5], [6], [8], [9], [12], 
Definition 1.1. We consider P,P,I the sets which verily: 

(!) V x V = 0 

( 2 ) I C V x V 

The elements of V are called points, the elements of T> are called lines and I defines 
an incidence relation on the set VxV. (P,P,I) is called an incidence structure. 
If (P, d) el we say that the point P 6 V and the line d € P are incident. 

In the incidence structures introduced by D. Hilbert were accepted the axiom: 
Axiom 1.1. P t € P, d j e P, (P;, dj) e I, i,j = 1, 2 imply P x = P 2 or d x = d 2 . 

In [3] J. Hjelmslev generalized these incidence structures considering (P, P, /) in 
which this axiom is denied, and the uniqueness of a line incident with two different 
points is not assured. 

Definition 1.2. Two distinct points P U P 2 € P of a (P,P,J) are said to be 
neighbouring, denoted Pi o P 2 , if there are at least d u d 2 e P, d x £ d 2 such that: 

( Pi,dj)el , *',.7 = 1,2. 

An incidence structure (P, P, I) with a neighbouring relation is denoted 
o). 
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D. Barbilian proved that such incidence structures are consistent, considering in 
[1] a Projective Geometry over a ring. Later such structures were studied in [2], [4], 

[ 5 ] , [ 6 ], [ 8 ], [ 9 ], [ 12 ]. 

2. THE FULFILLED EUCLIDEAN PLANE 
The mathematical model for the real projective plane II is: 

V> : = {(pX,pY,pZ)\ X,Y,Z,p<=R, p^0}\ {(0,0,0)} 
where (X, Y. Z ) are homogeneous coordinates for a point 

^ v ' = {[qa,qb,qc}\ a,b,c,q e R, q ^ 0} \ {[0, 0, 0]} 

is the set of the lines of the H plane. 

The incidence between a point M(X, Y, Z) and a line [ a,b,c | is defined through 
the condition 

( 6 ) aX + bY + cZ 

The infinite line denoted through [ooj has the equations [0, 0, 1] or: 

W Z — 0. 

The infinite points of the II plane have homogeneous coordinates of the type: 

( 8 ) (A,y,o), x 2 + y 2 a o 

Let we observe that in II any line has its infinite point - except the infinite line 
[oo]. In this note we introduce it. 

Definition 2.1. The infinite point of the infinite line [oo] is 17(0, 0, 0) (the unique 
point which were not considered in V in (4)). 

From (6) and (8) we can see that U (0, 0, 0) an infinite point incident with any line 
from V . 
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Definition 2.2. The real projective plane II completed with the point 17(0,0,0) 
is called the completed real projective plane or the fulfilled euclidean plane, 
denoted n < \ 

Definition 2.3. We denote V" := ?>'U{(0, 0, 0)} or V" := V'U {U}. The incidence 
relation I c V x V now we prolonge it at V C V" x V such that: 

(®) I'\v'xv = I 

and 

( 10 ) Ul'a, V a eV 

3. The incidence structure with neighbouring of order k 

Definition 3.1. In an incidence structure (' P , V, I , o) with neighbouring ele- 
ments we define an order of neighbouring of two lines rk €£>,* = 1, 2. The lines 
d x and d 2 are called neighbouring of order k if there are exactly k distinct points 
incident with them, that is: 

(^i ,Pj)€l, i — 1,2, j = 1 , k 

Definition 3.2. An incidence structure (V,V,I,o) in which any two lines are 

4 

neighbouring elements of order k is called a Hjelmslev Barbilian plane of order k. 

Theorem 3.1. The fulfilled euclidean plane II is an incidence structure with 
neighbouring lines Hjelmslev Barbiliab of order two. 

Proof. Any two lines from II are incident with exactly one point, IT being a 
projective plane. In n" any two lines are incident also with the point 17(0, 0, 0) 
which was not considered in IT. 

If two lines a and b from IT are incident with the P point, that is: 

( 12 ) Pla, b 
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then in n the lines a and b are incident with the two points P and U. Such we have 

(13) PoU 

that is — after definition 1.2 — P and U are neighbouring points. 

The lines a and b of V are neighbouring lines of order two: 

(14) a o 2 b, 
because we have: 

(15) P, U I' a, b, a^b, 

for any two distinct lines from IT. 

If a or 6 is the infinite line [oo] then P from (12) is an infinite point. If a and b 
are different of the line [oo] then P is a propre point of V. 

In any case a and b are always incident with exactly two points from IF. Such we 
proved that II is a Hjelmslev-Barbilian plane of order two. 

If II is the real projective plane of a II-euclidean plane we can see that: 

(is) n c n c n c 

Definition 3.3. In the real space we consider a sphere <S tangent in P to a II 
euclidean plane and let be N the diametral opposite point of P on the S. We define 
the stereographyc projection of the pole N from S to IF: 

(17) / : <S -► If 

f(M) := M' where { M '} = NM fl H 
and 

f(N) := U. 
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Such through / we obtain a bijection between the all points of S and the points 
of If. 

Some others applications of II we gave in [14] as a transdisciplinary study given 
after the notions given in [7]. 
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Resiuno 

Dando jus a matematica experimental, mostramos como o Maple pode 
ser us ado na investigagao matematica de algumas questoes actuaimente sem 
resposta na Teoria dos Numeros. A tese defendida e que os alurios de um 
curso de Matematica podem facilmente usar o computador como um lugar 
onde se excita e exercita a imaginagao. 

1 Introdugao 

Albert Einstein e conhecido por ter dito que “a imaginagao e mais importante 
que o conhecimento”. Se assim e, porque esperar pelo mestrado ou doutoramento 
para comegar a enfrentar problemas em aberto? Nao e a criatividade prerrogativa 
dos mais novos? Em [3] mostrei como com muito pouco conhecimento e possivel 
debrugar-mo-nos sobre algumas questoes actuaimente sem resposta na Teoria de 
Computagao. Aqui, e a proposito do ano 2003 ter sido escolhido pela APM como 
o ano da Matematica e Tecnologia , vou procurar mostrar como o computador e um 
ambiente modetno de computagao algebrica, como seja o Maple, podem ser exce- 
lentes auxiliares na abordagem a “quebra-cabegas” que a matematica dos numeros 
actuaimente nos coloca. A minha escolha do sistema Maple prende-se com o facto 
de ser este o programa mibrmatico actuaimente usado na cadeira de Oomputadores 
no Ensino da Matematica , no Departamento de Matematica da Universidade de 
Aveiro. Desta maneira os meus alunos serao prova viva de que basta um senies- 
tre de tl tecnologias na educagao matematica” , para nos podermos aventurar por 
mares ainda nao navegados”. 0 leitor que queira aprender sobre o Maple podera 
comegar por consult ar o nosso site de Compuiadores no Ensino da Matematica : 
http : //webct .ua.pt/public/compensmat/index .htxnl. 



2 Numeros felizes 

Seja neN um numero natural com representagao decimal n = d k . . . d 0 , 0 < di < 9 
(i = 0, . . . , A;), e denotemos por cr(n) a soma dos quadrados dos dfgitos decimals de 
n: Dizemos que n e um numero feliz se existir um r 6 N tal 

<l ue (rr q • — o <r) (n) = 1. Por exemplo, 7 e um numero feliz (r = 5), 

r vezea 

<r(7) = 49, cr(49) = 97, <7(97) = 130, tr(130) = 10, er(10) = 1 ; 
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enquanto 2 nao: 

cr{2) = 4, (7(4) = 16, cr(16) - 37, o' (37) = 58, <r(58) = 89, 

*(89) = 145, (7(145) = 42, «r(42) = 20, cr(20) = 4 . , . 

Vamos definir era Ma pie a fungao caracteristica Booleana dos numeros felizes. Comegamos 
por definir a fungao digit os que nos devolve a sequencia de digitos de uma dado 
numero n 

> digitos :=* n -> seq(iquo(irem(n,10"i) , lG~(i-l)) f i-l. .length(n)) : 

> digitos (12345); 

5, 4, 3, 2,1 

A fungao a e agora facilmente construida 

> sigma : = n -> add(i~2, i=digitos (n) ) : 

> sigma (24) ; 

20 

O processo de composigao da fungao a e obtido usando o operador @ do Maple: 

> s := (n,r) -> seq((sigma@@i) (n) ,i=l . .r) : 

> s (7,5) ; 



49, 97, 130, 10, 1 

> s (2,9) ; 

4, 16, 37, 58, 89, 145, 42, 20, 4 

Para automatizarmos o processo de decisao se um numero e feliz ou nao, recorremos 
a alguma programagao. 0 seguinte procedimento deve ser claro. 

> feliz proc(n) 

> local L, v: 

> L := O: 

> v sigma(n) : 

> while (not (member(v,L) or v^l)) do 

> L := L union {v} : 

> v : — sigma(v) : 

> end do : 

> if (v - 1) then true else false end if : 

> end proc: 

Podemos agora questionar o sistema Maple acerca da felicidade de um determinado 
numero. 

> f eliz(7) ; 

true 

> feliz (2) ; 

false 

A list a de todos os numeros felizes ate 100 e dada por 

> select (feliz, [$i. . 100] ) ; 
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[1, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, 97, 100] 

Conclufmos entao que existem 20 numeros felizes de entre os primeiros 100 naturais 

> nops (select (f eliz, [$1, ,100])) ; 

20 

Existem 143 numeros felizes nao superiores a 1000; 1442 nao superiores a 10000; e 
3038 nao superiores a 20000: 

> nops (select (f eliz, [$1. .1000])) ; 

143 

> nops (select (f eliz, [$1. ,10000])) ; 

1442 

> nops(select (f eliz , [$1. ,20000] )) ; 

3038 

Estas ultimas experiencias com o Maple permitem-nos formular a seguinte conjec- 
tura. 

Conjectura 1. Cerca de um setimo de todos os numeros sao felizes. 

IJma quest ao interessante e estudar numeros felizes consecutivos. De entre os 
primeiros 1442 numeros felizes podemos encontrar 238 pares de numeros felizes 
consecutivos (o mais pequeno e o (31,32)); 

> felizDezMil := select (f eliz , C$1 . . 10000] ) : 

> nops (select (i->member(i, felizDezMil) and 

member (i+1 , felizDezMil) ,f elizDezMil)) ; 

238 

onze ternos de numeros felizes consecutivos, o mais pequeno dos quais e o (1880, 1881, 1882); 

> select (i->member(i, felizDezMil) and 

member ( i+1 , f elizDezMil) and 
member (i+2, felizDezMil) , felizDezMil) ; 

[1880, 4780, 4870, 7480, 7839, 7840, 8180, 8470, 8739, 8740, 8810] 

dois quaternos de numeros .felizes consecutivos, o mais pequeno dos quais e o 
(7839,7840,7841,7842); 

> select (i->member(i, felizDezMil) and 

member (i+1, felizDezMil) and 
member (i+2, felizDezMil) and 
member (i+3, felizDezMil) , felizDezMil) ; 

[7839,8739] 

e nenhuma sequencia de cinco numeros felizes consecutivos. 

> select (i->member(i, felizDezMil) and 

member ( i+1 , felizDezMil) and 
member (i+2, felizDezMil) and 
member (i+3, felizDezMil) and 
member(i+4, felizDezMil) , felizDezMil) ; 
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[] 

Sabe-se que a primeira sequencia de cinoo numeros felizes consecutivos comeca com 
o 44488. 

feliz (44488) and feliz(44489) and feliz(44490) and 
f el iz (44491) and feliz (44492) ; 

true 

E tambem conhecida uma sequencia de 7 numeros felizes consecutivos, que comeca 
com o numero 7899999999999959999999996 (vide [4]). 

3 Sucessoes de Smarandache 

Dada uma sucessao de inteiros {u n } , a correspondente sucessao de Smarandache 
{s n } e dehnida por concatena^ao de inteiros como se segue: 

Sl =1*!, S 2 * 7 Syi = U\ ‘ * ‘ U n , . . . 

Estamos interessados na sucessao de Smarandache associada aos numeros felizes. 
Os primeiros elementos desta sucessao sao: 

1, 17, 1710, 171013, 17101319, 1710131923, 171013192328, 17101319232831, 

Come^amos por implementar a concatena^ao de inteiros em Maple. 

> cone : = (a,b) ~> an(Tlength(b)+b: 

> cone (12, 345) ; 

12345 

Formando a lista dos numeros felizes ate urn certo n, e usando a funqao cone «nim a 
delimda, a correspondente sucessao de Smarandache e facilmente obtida. 

> sh proc(n) 

> local L, R, i: 

> L := select (feliz, [$1. .n] ) : 

> R :» array ( 1. .nops(L) ,L) : 

> for i from 2 by 1 while i <= nops(L) do 

> R [i] : -cone (R [i-1] , L [i] ) : 

> end do: 

> return (R): 

> end proc: 

Como 

> select (f eliz, [$1. .31]) ; 

[1,7, 10,13, 19,23,28,31] 

os primeiros 8 valores da sucessao de Smarandache sao entao 

> print (sh (31)) ; 

[1, 17, 1710, 171013, 17101319, 1710131923, 171013192328, 17101319232831] 

Existem inuitas questoes em aberto associadas a sucessao de Smarandache dos 
numeros felizes (vide [2]). Umas dizem respeito k existencia de numeros primos 
na sucessao, outras a existencia de numeros felizes. Faqamos agora alguma inves- 
tigate 0 a este respeito. Usando o Maple e facil concluir que de entre os primeiros 
143 termos da sucessao de Smarandache dos numeros felizes, apenas 3 sao primos. 
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